- 平均时间复杂度: O(n^2)
- 最优时间复杂度: O(n)
- 最差时间复杂度: O(n^2)
- 空间复杂度 : O(1)
- 稳定性 : 稳定
public class InsertionSort {
public static void insertionSort(int[] data) {
for (int i = 1; i < data.length; i++) {
for (int j = i; j > 0; j--) {
if (data[j] > data[j - 1]) {
swap(data, j - 1, j);
} else {break;}
}
}
}
}
二分插入是在已经排序完成的部分进行二分插入,不过没有必要.若是样本数大先使用快排/归并再使用插入排序