每次将一个待排序记录按其关键字大小插入到前面已经排好序的子序列

  • 直接插入排序
  • 折半插入排序
  • 希尔排序(每次给间隔相同增量的一组排序 不是仅两两对比排序)
最后修改:2026 年 07 月 30 日