希尔排序是对直接插入排序算法的改进，把整个序列分割为若干子序列，对每个子序列进行直接插入排序，最后对整个序列进行直接插入排序（因为经过前面的子序列排序，整个序列基本有序，最后进行一次直接插入排序效率会比一开始就做排序高）。希尔排序是对直接插入排序算法的改进，把整个序列分割为若干子序列，对每个子序列进行直接插
阅读背景：
排序算法--插入排序之希尔排序
来源：互联网
分享到：
