为什么要用?
希尔排序是直接插入排序的一种更高效的改进版本,是一种分组插入排序,而效率的优劣跟它所使用的步长序列有直接关系。
1、时间复杂度: 平均情况:O(nlog2n) 根据步长序列的不同而不同、最坏情况O(nlog2n) 根据步长序列的不同而不同 ,最好情况O(n)
2、空间复杂度: O(1)
3、稳定性: 不稳定
4、复杂度:较直接插入排序复杂