目录 算法思想: 代码: 分析效率: 小结: 下一篇:排序之希尔排序 算法思想: 代码: 带哨兵的写法 分析效率: 空间复杂度O(1) 时间复杂度: 最好情况 最坏情况 平均情况 优化(折半查找确定位置,减少了比较次数) 为了保证稳定性 代码: 整体时间复杂度任然是O(n^2) 对链表的插入排序 实现略,由于链表的特性移动元素的次数比顺序表少很多,但是仍是O(n^2) 小结: