在有序的数组中插入一个数

插入一个数到无序的数组中，定义一个更大的数组再用循环赋值即可。

在有序的数组中插入，则需要比较这个数和数组中每个数的大小。

需要注意的是，数组中原本的比插入的数小的元素需要往后面挪一位。

//插入一个数到数组
import java.util.Arrays;

public class Demo05 {
    public static void main(String[] args) {
        int b[]=new int[6];//定义数组的方法 int b[]= new int[6]
        int a[]={1,2,3,4,7};//另外一种。a[6]={1,2,3,4,5}
        for (int i = 0; i < a.length; i++) {//首先设置循环定义一个数组，把a的值存进去；
            b[i]=a[i];
        }
        System.out.println(Arrays.toString(b));
        int c=4;
        boolean isInsert=false;
        for (int i = b.length-2;i>=0 ; i--) {//b的空间比a大，所以-2.
            if(b[i]>c){//如果b[i]的值比c这个数大
                b[i+1]=b[i];//则把b[i]中的数存放到b[i+1]中
                continue;//退出此次循环
            }
            if(b[i]<=c){//如果b[i]比c小
                b[i+1]=c;//直接把c赋值给b[i+1]
                isInsert=true;
                break;
            }
        }
        if(isInsert==false){
            b[0]=c;
        }
        System.out.println(Arrays.toString(b));
    }
}