Java 往一个有序的int类型数组中有序的插入一个数

Java 往一个有序的int类型数组中有序的插入一个数

数组的在声明的时候就已经确定了，那么如果我们想往这个数组中插入一个数的话如何实现呢！！！
这里我将这个功能封装成一个工具类。

private static int[] fun9(int[] arr1) {
        int[] arr2 = new int[arr1.length+1];
        Scanner scanner = new Scanner(System.in);
        System.out.print("输入一个数：");
        int num = scanner.nextInt();
        int index=0;

        /*找到你输入的数添加到arr1的下标*/
        for (int j = 0; j < arr1.length; j++) {
            if(num<arr1[j]){
                index=j;
                break;
            }
        }
        /*将arr1里面的值赋值给arr2*/
        for (int j = 0; j < arr1.length; j++) {
            arr2[j]=arr1[j];
        }
        for (int j = arr2.length-2; j >=index; j--) {
            arr2[j+1]=arr2[j];
        }
        arr2[index]=num;
        for (int j:arr2) {
            System.out.print(j+" ");
        }
        return arr2;
    }

public static void main(String[] args) {
      int[] a={1,5,20,30,80};
      fun9(a);
}

实现的效果：