八大排序之希尔排序

**一.希尔排序：**希尔排序也是一种简单的插入排序，它是在直接插入排序算法基础上改进的，也称为缩小增量排序。是第一个突破O(n^2)的时间复杂度的算法。 **二.基本思想：**希尔排序是先把序列中元素按照下标的一定增量分组，每次对所有分组进行简单插入排序，下一次再缩小增量，再次按照规则分组，再次执行简单插入排序，最后直到增量为1，这时再做微微调整就可以把无序序列排好序了。（整个排序过程中形成的增

>>阅读原文<<