Shell排序是一种不稳定的排序算法，其时间复杂度受增量序列的影响非常大，最坏的情况是o(n^2)。Shell排序常用的增量序列有:
　　　　Shell最初建议步长选择为n/2，并且对步长取半直到步长达到1
　　　　Knuth序列Hn = 3 * Hn-1 + 1
　　　　Hibbard序列1, 3, ..., 2^k - 1

Reference:

Shell排序: http://blog.csdn.net/gulianchao/article/details/8581210

希尔排序 Shell Sort