数据结构中的排序--希尔（shell）排序

shell排序是插入排序的优化，当需要排序的数据量比较大的时候，比较有帮助。

shell排序是一种分组排序，所以重点不同在于分组。如分组的大小初始值为长度的一般，每次分组的大小为之前的一般，直到为1.

原始数列         5 3 7 4 3 9 6 2 10 4 3 7 1      长度13

第一次分组6   5                6                  1

                       1                5                  6

                          3                 2

                          2                 3

                             7                  10

                             7                   10

                                4                    4

                                4                    4

                                   3                    3

                                   3                     3