python实现希尔排序(shell sort)

希尔排序是插入排序的一种改进形式（我变烦了，也变强了）。 希尔排序的基本思想是：将待排序的一组数据先按照一个间隔（gap）来拆开，拆成如下图所示的几组，然后在每一组中对元素进行排序，排序的方法和插入排序一致，只是外层循环的起始位置是gap，也就是说第0位到第gap位这几个元素是不进入外层循环的。当前gap分成的各组排完之后，调整gap（缩小步长），再对按更小的gap分成的各组元素进行排序，这样直到

>>阅读原文<<