java升序数组插入一个数保持升序

import java.util.*;
public class AscOrder{
	public static void main(String[] args){
		//升序数组插入数保持升序
		Scanner myScanner = new Scanner(System.in);
		System.out.println("请输入要插入的排序的数");
		int num = myScanner.nextInt();
		int[] array = {10,12,45,90};
		//默认为最小数，下标为0
		int index = 0;
		//循环找到它存放时的下标
		for(int i = 0; i < array.length; i++){
			if(num > array[i]){
				index = i+1;
			}
		}
		//为数组扩容做准备
		int[] arr = new int[array.length+1];
		//循环插值
		//i为新数组下标
		//j为旧数组下标
		for(int i = 0,j = 0; i < arr.length; i++,j++){
			//如果当前i是它应该存放时的下标，直接存放
			//j--：因为如果还未存放时，以插入的数为分界，也就是新数组
			//的前半段和旧数组的前半段相同，但是存放这个数后，新数组的后半段
			//的值为旧数组后半段的下标+1，以插入23为例：原本的array[2]也就是45成了arr[3]
			if(i == index){
				arr[i] = num;
				j--;
				continue;
			}
			arr[i] = array[j];
		}
		//数组扩容
		array = arr;
		for(int i = 0; i < array.length; i++){
			System.out.print(array[i]+"\t");
		}
	}
}