Java数组插入算法

1,创建一个乱序的数组；

2,Arrays.sort()进行升序排序；

3,从控制台输入一个新的数字；

4,在数组中找到新数字插入的位置；

5,把老数组以及新数字放在新数组合适的位置；

public static void main(String[] args) {
    int a[]={14,30,22,46,38};
    Arrays.sort(a);

    Scanner sca = new Scanner(System.in);
    System.out.println("请输入新的数字:");
    int b=sca.nextInt();

    int index = a.length;
    for(int i=0;i<a.length;i++){
        if(b<a[i]){
            index = i;
            break;
        }
    }

    int c[]=new int[a.length+1];

    for(int i=0;i<c.length;i++){
        if(i<index){
            c[i]=a[i];
        }
        if(i==index){
            c[i]=b;
        }
        if(i>index){
            c[i]=a[i-1];
        }
    }
    System.out.println("新数组:"+Arrays.toString(c));

}