『1』概述
希尔排序（Shell sort）是一种不常用的排序算法，因为它效率不算高，但是作为插入排序的改进算法之一，有必要了解一下。
- 时间复杂度：
最坏情况： \(O\left( {{n^2}} \right)\)
最好情况： \(O\left( {n{{\log }^2}n} \right)\)
平均情况： \(O\left( {{n^{1.5}}} \right)\)
- 是不是稳定排序算法：否
- 得名起源：1959年的时候Donald Shell发明的，所以叫Shell sort
『1』概述
希尔排序（Shell sort）是一种不常用的排序算法，因为它效率不算高，但是作为插入排序的改进算法之一，有必要了解一下。
最坏情况： \(O\left( {{n^2}} \right)\)
最好情况： \(O\left( {n{{\log }^2}n} \right)\)
平均情况： \(O\left( {{n^{1.5}}} \right)\)