摘要： 希尔排序 希尔排序是简单插入排序的拓展,以发明人shell的名字来命名。希尔排序和快速排序一样，是突破了O(n2)界限的排序算法。 希尔排序对简单插入排序的改进 希尔排序主要针对简单插入排序插入过程中移动速度过慢的缺点进行改进。对于简单插入排序来说，序列中逆序的元素越多，则算法需要比较和移动的次数越 阅读全文