JAVA已知壹個數組中的數有序排列,編程實現插入壹個數後,依然有序，怎麽操作？

有兩種方法,代碼都給妳\x0d\第壹種,就是常規的想法,:建個數組,然後逐個比較,這應該也是出題人的考察點,但是這種題不適合在java理出,壹般C語言願意有這樣的問題.\x0d\ \x0d\import java.util.Arrays;\x0d\public class $ {\x0d\ public static void main(String[] args) { Integer[] arr = { 11, 22, 33, 44, 55, 66, 77, 88, 99 };\x0d\ System.out.println("插入前:" + Arrays.deepToString(arr));\x0d\ Integer[] brr = insert(arr, 60);\x0d\ System.out.println("插入前:" + Arrays.deepToString(brr));\x0d\ }\x0d\\x0d\private static Integer[] insert(Integer[] arr, int num) {\x0d\ Integer[] brr = new Integer[arr.length + 1];\x0d\ int idx = 0;\x0d\ boolean hasInsert = false;\x0d\ for (int i = 0; i num) {\x0d\ brr[idx++] = num;\x0d\ hasInsert = true;\x0d\ }\x0d\ brr[idx++] = arr[i];\x0d\ }\x0d\ return brr;\x0d\ }\x0d\}\x0d\\x0d\第二種就是利用java api裏的方法,實現簡單,但是效率不夠,而且也違背了出題人的意願,可做了解\x0d\ private static Integer[] insert(Integer[] arr, int num) {\x0d\ List data = new ArrayList();\x0d\ for (Integer a : arr) {\x0d\ data.add(a);\x0d\ }\x0d\ data.add(num);\x0d\\x0d\Collections.sort(data);\x0d\ return data.toArray(new Integer[0]);\x0d\ }