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

想了两种方法,不知道满不满足楼主想法

1. //方法1,使用TreeSet重写compare方法添,就能自动把添加的数字插入到对应位置
   
2.         private static int[] fun1(int[] arr, int num) {
   
3.                 int[] newArr = new int[arr.length + 1];
   
4.                 //创建TreeSet对象传入比较器
   
5.                 TreeSet<Integer> ts = new TreeSet<Integer>(new Comparator<Integer>() {
   
6. 
   
7.                         @Override
   
8.                         public int compare(Integer i1, Integer i2) {
   
9.                                 int i = i1 - i2;
   
10.                                 return i == 0 ? 1 : i;
    
11.                         }
    
12.                 });
    
13.                 //将原来数字添加的TreeSet对象中
    
14.                 for (Integer i : arr) {
    
15.                         ts.add(i);
    
16.                 }
    
17.                 //添加新元素到TreeSet对象中
    
18.                 ts.add(num);
    
19.                 //将TreeSet元素添加到新的数组中
    
20.                 int count = 0;
    
21.                 for (Integer i : ts) {
    
22.                         newArr[count++] = i;
    
23.                 }
    
24.                 return newArr;
    
25.         }
    
26.         //方法2:使用Arrays的二分查找法找出插入点位置,再来进行复制添加操作
    
27.         private static int[] fun2(int[] arr, int num) {
    
28.                 int[] newArr = new int[arr.length + 1];
    
29.                 //使用二分查找法查找插入点,如果匹配到数组元素,返回该元素位置i,无法匹配是返回  -插入点-1;
    
30.                 int i = Arrays.binarySearch(arr, num);
    
31.                 //分两种情况,匹配到元素和未匹配到元素;
    
32.                 //简介:使用数组复制System的数组复制方法arraycopy,先复制插入点左边,在添加插入点元素,再复制插入点右边
    
33.                 //public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
    
34.                 //src:源数组； srcPos:源数组要复制的起始位置； dest:目的数组； destPos:目的数组放置的起始位置； length:复制的长度。
    
35.                 if (i >= 0) {
    
36.                         System.arraycopy(arr, 0, newArr, 0, i);
    
37.                         newArr[i] = num;
    
38.                         System.arraycopy(arr, i, newArr, i + 1, arr.length - i);
    
39.                 } else {
    
40.                         System.arraycopy(arr, 0, newArr, 0, -i - 1);
    
41.                         newArr[-i - 1] = num;
    
42.                         System.arraycopy(arr, -i - 1, newArr, -i, arr.length + i + 1);
    
43.                 }
    
44.                 return newArr;
    
45.         }

复制代码

冒失数组是固定长度 你说的是集合吧