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

import java.util.Arrays;
import java.util.Scanner;

public class 比较排序 {
    public static void main(String[] args) {
        //有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
        int [] arr={0,8,7,5,9,1,2,4,3,12};
        System.out.println("请输入您要插入的一个数：");
        Scanner sc=new Scanner(System.in);
        int num = sc.nextInt();
        //选择排序
        for(int i=0;i<arr.length-1;i++){
            for(int j=i+1;j<arr.length;j++){
                if(arr[i]>arr[j]){
                    int temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        //创建一个新数组，并将原数组中的数据拷贝到新数组中
        int[] newArr = Arrays.copyOf(arr, arr.length + 1);
        int index=0;//定义插入元素的下标
        for (int i = 0; i < newArr.length; i++) {
            if(num<newArr[i]){
                index=i;//获取插入元素的下标
                break;
            }
        }
        //移动元素
        for(int i=newArr.length-1;i>index;i--){
            newArr[i]=newArr[i-1];
        }
        //将插入的元素插入到位置上
        newArr[index]=num;
        System.out.println("数组插入元素后：");
        System.out.println(Arrays.toString(newArr));
    }
}