有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

解题思路：需要一个可以改变的新的数组，用来表示插入之后的结果。新的数组的长度是原来数组的长度加一，然后如果插入的数据比原来数组最大的数还要大，就直接插入到末尾就好。如果是在中间，就把前面的数字复制到新的数组中，后面依次往后挪一位

代码；public class Main1 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] a={1,8,12,17,48,99};
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        insert(a, n);

    }
    public static void insert(int [] a,int n){
        int[] b = new int[a.length+1];
        if(n>a[a.length-1]){
            for(int i=0;i<a.length;i++){
                b[i]=a[i];
            }
            b[a.length]=n;
        }
        else{
            for(int i=0;i<a.length;i++){
                if(n<a[i]){
                    for(int j=0;j<i;j++){
                         b[j]=a[j];
                    }
                b[i]=n;
            for(int j=i;j<b.length-1;j++){
                b[j+1]=a[j];
            }
            break;
                }
            }
        }
        System.out.println("插入之后的结果是：");
//        for(int k=0;k<b.length;k++){
//            System.out.println(b[k]+" ");
//        }
        System.out.println(Arrays.toString(b));
    }

}