java升序数组动态的插入元素

import java.util.Scanner;

/**
 * @version 1.0
 * function:
 * author：阿卜杜赛麦提
 * @date：2022/12/21 22:38
 */
public class Array1 {
    public static void main(String[] args) {
        int arr[] = {4,6,7,9,12,14,16,17,19,22};
        Scanner scanner=new Scanner(System.in);
        int index=-1;
        while (true){
            System.out.println("\n请输入插入的要数组元素：");
            int a=scanner.nextInt();
            for (int i = 0; i < arr.length; i++) {
                if (a<=arr[i]){
                    index=i;
                    break;
                }else {
                    index=arr.length;
                }
            }
            int arr1[] =new int[arr.length+1];
            for (int i = 0,j=0; i <arr1.length ; i++) {
                if (i!=index){
                    arr1[i]=arr[j];
                    j++;
                }else{
                    arr1[i]=a;
                }
            }
            arr=arr1;
            for (int i = 0; i <arr.length ; i++) {
                System.out.print(arr[i]+" ");
            }
        }
    }
}


/*
运行结果：
请输入插入的要数组元素：
12
4 6 7 9 12 12 14 16 17 19 22 654 
请输入插入的要数组元素：
0
0 4 6 7 9 12 12 14 16 17 19 22 654 
请输入插入的要数组元素：
1
0 1 4 6 7 9 12 12 14 16 17 19 22 654 
请输入插入的要数组元素：
2
0 1 2 4 6 7 9 12 12 14 16 17 19 22 654 
请输入插入的要数组元素：
3
0 1 2 3 4 6 7 9 12 12 14 16 17 19 22 654 


*/