排序算法（四）：希尔排序

一、排序方法： 希尔排序 二、基本原理 （实质是改进版的插入排序，由于间隔排序使得数组基本有序，所以在插入间隔较小时，往往能够提前终止向前寻找插入位置。） 关于希尔排序increment（增量）的取法。 增量increment的取法有各种方案。最初shell提出取increment=n/2向下取整，increment=increment/2向下取整，直到increment=1。但由于直到最后一步，

>>阅读原文<<