java有序数组扩容，之后任然是有续数组

//头插法，判断条件换位，不满足就break
    public static void main(String[] args) {
        int[] nums={4,23,45,46,89};
        System.out.println("请输入你想添加的数");
        Scanner myScanner=new Scanner(System.in);
        int num=myScanner.nextInt();
        int[] newNums=new int[nums.length+1];
        newNums[0]=num;
        for (int i=1;i<newNums.length;i++){
            newNums[i]=nums[i-1];
        }
        for (int i=0;i<newNums.length-1;i++){
            if(newNums[i]>newNums[i+1]){
                int temp=newNums[i];
                newNums[i]=newNums[i+1];
                newNums[i+1]=temp;
            }else {
                break;
            }
        }
        nums=newNums;
        //nemNums原有的空间销毁，释放空间。
        for (int i=0;i<nums.length;i++){
            System.out.print(newNums[i]+" ");
        }