為什么要用？
希爾排序是直接插入排序的一種更高效的改進(jìn)版本，是一種分組插入排序，而效率的優(yōu)劣跟它所使用的步長(zhǎng)序列有直接關(guān)系。
1、時(shí)間復(fù)雜度： 平均情況：O(nlog2n) 根據(jù)步長(zhǎng)序列的不同而不同、最壞情況O(nlog2n) 根據(jù)步長(zhǎng)序列的不同而不同 ，最好情況O(n)
2、空間復(fù)雜度： O(1)
3、穩(wěn)定性： 不穩(wěn)定
4、復(fù)雜度：較直接插入排序復(fù)雜
