希尔排序是基于插入排序 的简单改进,通过预处理增加数组的局部有序性,突破了插入排序的$O(n^2)$时间复杂度。
h有序数组一个数组是h有序的,是指这个数组中任意间隔为 h(或者说间隔元素的个数为 h-1)的元素都是有序的。
这个概念用
2025-04-28