希尔排序是直接排序的更好优化 如果没有听过直接插入排序的可以看这里——直接插入排序 目录 希尔排序的思路 代码实现 如何变得完全有序? 完整代码 直接插入排序是一个一个的插入,然后排序 但是希尔排序不一样 希尔排序的思路 :分组排序,将一个数组排到相对有序,然后在进行插入排序 例如这样的一个数组 我们将每间隔为2的分为一组 然后我们进行每组的排序