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

一、排序方法： 希爾排序 二、基本原理 （實質是改進版的插入排序，由於間隔排序使得數組基本有序，所以在插入間隔較小時，往往能夠提前終止向前尋找插入位置。） 關於希爾排序increment（增量）的取法。 增量increment的取法有各種方案。最初shell提出取increment=n/2向下取整，increment=increment/2向下取整，直到increment=1。但由於直到最後一步，

>>阅读原文<<