希尔排序的特征

希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。

• 时间复杂度：O(n^（1.3—2）)
• 空间复杂度：O(1)。
• 不稳定