Java重写《C经典100题》 --39

【程序39】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。 
2.程序源代码：

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

/**
 *
 *【程序39】
 * 题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
 * 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，
 * 插入后此元素之后的数，依次后移一个位置。 
 *
 * @author www.cnblogs.com/java-100
 *
 */

public class Java39 {

    public static void main(String[] args) {
        int[] arr = new int[10];
        Random ran = new Random();
        for (int i = 0; i < arr.length; i++) {
            arr[i] = ran.nextInt(100);
        }
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        System.out.print("请输入一个100以内的数字：");
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        for (int i = 0; i < arr.length; i++) {
            if (num < arr[i]) {
                arr = Arrays.copyOf(arr, arr.length + 1);
                System.arraycopy(arr, i, arr, i + 1, arr.length - i - 1);
                arr[i] = num;
                break;
            }
        }
        System.out.println(Arrays.toString(arr));
    }

}