当前增量: -
?
希尔排序原理希尔排序（Shell Sort）又称缩小增量排序，将待排序列按增量gap分成若干子序列，分别进行直接插入排序；然后缩小增量重复上述过程，直到gap=1。
时间复杂度 O(n^1.3~n²) 空间复杂度 O(1) 不稳定
选择增量序列，分组进行直接插入排序，逐步缩小增量至1
希尔排序（Shell Sort）又称缩小增量排序，将待排序列按增量gap分成若干子序列，分别进行直接插入排序；然后缩小增量重复上述过程，直到gap=1。
时间复杂度 O(n^1.3~n²) 空间复杂度 O(1) 不稳定