在有序的數組中插入一個數

插入一個數到無序的數組中，定義一個更大的數組再用循環賦值即可。

在有序的數組中插入，則需要比較這個數和數組中每個數的大小。

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

//插入一個數到數組
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));
    }
}