1.JavaScript 数据结构与算法之美转载于:https://www.cnblogs.com/cc-freiheit/p/11237679.html

原文：　　十大经典排序算法（动图演示）希尔排序　　1959年Shell发明，第一个突破O(n2)的排序算法，是简单插入排序的改进版。它与插入排序的不同之处在于，它会优先比较距离较远的元素。希尔排序又叫缩小增量排序。算法描述：　　将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序，具体算法描述：选择一个增量序列t1，t2，…，tk，其中t1...