經常使用排序算法之希爾排序法

原理：java 又稱爲增量縮小排序。將待排序的數組按增量n劃分紅n組(把它們當成一組,但不實際分組,只是當成一組來看,只是爲了說明分組關係)，每組元素的下標相隔n，使用插入排序法對每一小組進行排序，而後縮小增量n，從新劃分小組進行排序，直到n爲1時對整個數組進行插入排序，排序過程結束。shell 要點： 1.增量的選擇，通常會選擇array.length / 2做爲初始增量，以後n/=2 ；數組

>>阅读原文<<