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

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

排序：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]