Java 面试题(二十四)

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

public static void main(String[] args) {
    /**
     * 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
     */
    //写一个已经排好序的数组
    int[] arr = {2,125,236,348,555,799,1000};
    Scanner scan = new Scanner(System.in);
    System.out.println("输入一个数：");
    int num = scan.nextInt();
    int temp = 0;
    //扩容,因为有个数要插入数组
    arr = Arrays.copyOf(arr,arr.length+1);
    for(int i= 0;i<arr.length;i++){
        if(arr[i]>num){
            //插入，每个数往后移动一格
            for(int j = i;j< arr.length;j++){
                temp = arr[j];
                arr[j] = num;
                num=temp;
            }
            break;
        }
    }
    //输出数组
    for(int i = 0;i< arr.length;i++){
        System.out.print(arr[i]+" ");
    }
}

输出是：