摘要：
希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。非稳定。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时， 效率高，可以达到线性排序的效率但插入排序一般来说是低效的， 因为插入排序每次只能将数据移动一位性能提升至O(nlog2n)。这比最... 阅读全文
摘要：
算法描述1，从第一个元素开始，该元素默认被排序；2，取出下一个元素(新元素key)，然后在已经排序的元素序列中从后向前扫描；3，如果已排序的序列中的元素大于新元素，将该元素移向下一位置；4，重复步骤3，直到找到小于新元素的该元素(data[position-1])；5，将新元素插入到该元素后面6，重... 阅读全文