排序-插入算法

插入排序算法的时间复杂度：
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;
}
}