排序-插入算法

插入排序算法的时间复杂度： 1. 最好情况：当序列已经有序，则时间复杂度最低为O(n) 2. 最坏情况：以有序，但顺序相反：O(n2)

private static void insertSort(int[] arr) { int i, j; int n = arr.length; int target; for (i = 1; i < n; i++) { j = i; target = arr[i]; while (j > 0 && target < arr[j - 1]) { arr[j] = arr[j - 1]; j--; } arr[j] = target; } }