八大排序算法（4）——希尔排序

一、原理 在插入排序基础上，在一个list中，每次递减划分步长，选择组的队员进行比较，索引位置不变，value值交换大小，数据朝着局部有序的方向发展。 刚开始时候虽然分组比较多，但每组数据很少，组数减小后每组数据多但基本有序，而插入排序对已经基本有序的数组排序效率较高。 二、实现代码 三、时间复杂度

>>阅读原文<<