- 插入排序是稳定排序 时间复杂度O(n²)
/**
* 插入排序
* @param arr
*/
public static void insertSort(int[] arr) {
if (arr == null || arr.length < 2) return;
int temp;
for (int i = 1; i < arr.length; i++) {
// 取出变量
temp = arr[i];
while (i >= 1 && arr[i - 1] > temp) {
// 后退一个位置
arr[i] = arr[i - 1];
i--;
}
// 插入
arr[i] = temp;
}
}