python實現希爾排序(shell sort)

希爾排序是插入排序的一種改進形式（我變煩了，也變強了）。 希爾排序的基本思想是：將待排序的一組數據先按照一個間隔（gap）來拆開，拆成如下圖所示的幾組，然後在每一組中對元素進行排序，排序的方法和插入排序一致，只是外層循環的起始位置是gap，也就是說第0位到第gap位這幾個元素是不進入外層循環的。當前gap分成的各組排完之後，調整gap（縮小步長），再對按更小的gap分成的各組元素進行排序，這樣直到

>>阅读原文<<