jacky
希尔排序时间复杂度是 O(n^(1.3-2))，空间复杂度为常数阶 O(1)。希尔排序没有时间复杂度为 O(n(l刻都再策的带括样层ogn)) 的快速排序算法快，因此对中等大小规模表现良好，但对规模非常大的数据排序不是最优选择，总之比一般 O(n^2) 复杂度的算法快得多。希尔排360问答序(ShellSort)是插入排序的一种，它是针对直接插入排序算法的改进。
概念及其介绍：
希尔排序又称缩小增量排序业观手封，因***.shell于1景厚执刚办轻财精959年提出而得名。它通过比较相距一机次宜怎制顶滑根受并定间隔的元素来进行，各趟比较所用的距离随着算法的进行而减小，直到只比较相邻元素的最后一趟排序为止。希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐洲挥社袁展减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便留安值权些终止。
