shell排序

算法思想： 採用分組的思想，把一組數字分爲若干的小組，而在分組的過程當中，並不是幾個幾個緊挨着的分組，而是採用特定的 分組方式，每一次都讓組內有序（），這樣排序的好處是，每次排序都是將小的數據儘量往前趕，大的數據儘量往後 趕。在這裏面，每一組的數字個數，在每一次分組的時候，都會縮小增量，比如第一次分組每組 3 個，第二次每組 5 個， 第三次每組 1 個這樣去分。（最後一次就直接進行一次插入排序，

>>阅读原文<<