排序之希尔排序

从刚开始本科学习数据结构的时候，对希尔排序就一直稀里糊涂的，弄不清到底怎么回事，重温知识，对此才稍加了解，希尔排序就是插入排序，不过它对插入排序进行了一些优化，我们之道，插入排序的性能与初始序列的排序状况有关，假设需要的排序效果是从小到达，如果给定的序列原本就是有序的，那么排序的时候只需遍历一遍数组就可以了；但是，如果给定的序列原本是逆序的，必须 5 4 3 2 1，那么对数组的中的数据（注意，这

>>阅读原文<<