摘要： 希尔排序，是插入排序的改进版本，又叫缩小增量排序。 1、首先取一个整数gap默认是2，将元素分为gap个子序列，所有间隔为gap的元素放在一个子序列中 2、然后在每个子序列终实现直接插入排序，然后缩小间隔gap，直到gap缩小到1 3、最后一步执行插入排序，直到数据完成排序。 阅读全文