每日经典算法题（三十） 插队排序

排序：Arrangement

请预设一个已经排好序的数组。然后再输入一个数，要求按原来的规律将它插入数组中。

首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

预设数组，为了观察方便这里我们预设一个大小为 10 的数组 arr，和另一个大小为 11 的数组 brr。并随机生成 10 个 0-100 的数存放进 arr 中。然后利用 Arrays.sort 方法将此数组进行排序（默认从小到大）为了方便观察我们可以将数组打印输出。

然后用户输入一个 0-100 的数字 a，首先将 a 与数组中的最后一个数字进行比较，若 a 大，则直接将 arr 数组复制到 brr 数组的前 10 位，最后一位为 a。

然后将 a 与数组中的第一个数字进行比较，若 a 小，则直接将 arr 数组复制到 brr 数组的后 10 位，第一位为 a。

最后判断剩下的情况，遍历 arr 数组中的每一个数字并与 a 进行比较，若 a 大则将该数字赋值到 brr 数组中相应位置；若 a 小则将 a 赋值到 brr 相应位置，然后 break 跳出循环结束。分支判断结束以后将该数字和剩余未判断的数字分别赋值到 brr 数组的剩余位置上。

public class Q30_InsertNumber_ArraysSort {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int []arr = new int[10];
        int []brr = new int[arr.length+1];
        for (int i=0;i<10;i++){
            Random random= new Random();
            arr[i]=random.nextInt(101);
        }
        Arrays.sort(arr);
        System.out.println(Arrays.toString(arr));
        System.out.println("请输入一个0-100以内的数：");
        int a = scanner.nextInt();

        if (a>=arr[arr.length-1]){
            System.arraycopy(arr,0,brr,0,arr.length);
            brr[brr.length-1] = a;
        }else if (a<=arr[0]) {
            System.arraycopy(arr,0,brr,1,arr.length);
            brr[0] = a;
        }else {
            for (int i=0;iarr[i]) {
                    brr[i]=arr[i];
                }else {
                    brr[i]=a;
                    break;
                }
                for (int j=i+1;j 
输出结果 
[3, 6, 10, 51, 53, 74, 76, 84, 88, 91]
请输入一个0-100以内的数：
44
[3, 6, 10, 44, 51, 53, 74, 76, 84, 88, 91]
 
 Day30 打卡成功！