希尔排序

• 简介
• 效率
• 实现

简介

希尔排序是插入排序的改进版。

效率

• 时间复杂度：与增量序列有关，如{1,2,4,8,…} 序列最坏情形是，有的序列最坏为
• 空间复杂度：
• 稳定性：不稳定

  实现