插入排序

『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

阅读更多