插入排序（II） 希尔排序 Shell Sort

希尔排序 　　希尔排序（Shell’s Sort）又称“缩小增量排序”(Diminishing Increment Sort)，它也是一种属于插入排序类的方法，但在时间效率上比直接插入排序方法有较大的改进。 　　从对直接插入排序的分析得知，其算法时间复杂度为O(n2)，但是，若待排记录序列为“正序”时，其时间复杂度可提高至O(n)，由此可设想，若待排记录序列按关键字“基本有序”，直接插入排序的效率

>>阅读原文<<