希尔排序

希尔排序

1. 直接插入排序算法适用于基本有序的排序表和数据量不大的排序表。
2. 空间效率：仅使用了常数个辅助单元，因而空间复杂度是O(1)
3. 时间效率：依赖于增量序列的函数，这涉及数学上尚未解决的难题，所以时间复杂度分析比较困难。最坏情况下O(n^2)，当n在某个特定的范围时，为O(n^1.3)
4. 适用性：仅适用于当线性表为顺序存储的情况，且数据量不大。

参考文献：

1. https://blog.youkuaiyun.com/zhen921/article/details/80289239
2. https://blog.youkuaiyun.com/huo065000/article/details/81172195