摘要： 希尔排序又称缩小增量排序，这种排序方法先将整体的无序序列进行分组，设定每个组的大小为分组因子dk。分完组后，第i个和第i+dk个，i+2dk个，i+3dk个...元素为一个组。然后对这个组进行某种方式的排序，可以使用插入排序。 对每个组排完序之后，得到一个“有序程度”好一些的序列。然后缩小分组因子d 阅读全文