十大基础排序 · 二 --- 希尔排序(不稳定）

1. 分析

/*2. 希尔排序（ShellSort）
#希尔排序的时间复杂度
    较直接插入排序低，它的时间是所取“增量”序列的函数。
    最好时间复杂度： O(n)
    平均时间复杂度： O(1.2^n ~ 1.5^n)
    最坏时间复杂度： O(n^2)

#空间复杂度：O(1) 
#基本思想：
    先将整个待排记录序列分割成为若干子序列分别进行直接插入排序，
    待整个序列中的记录基本有序时，再对全体记录进行一个直接插入排序

#分析：  1.定步长；