希尔排序

以n=10的一个数组49, 38, 65, 97, 26, 13, 27, 49, 55, 4为例

第一次 gap = 10 / 2 = 5

49      38     65      97     26      13       27     49      55     4

1A                                                  1B

           2A                                                   2B

                     3A                                                    3B

                                 4A                                                   4B

                                            5A                                                  5B

希尔排序

原文：http://www.cnblogs.com/pingh/p/3541977.html