直接插入排序
比较: 0
移动: 0
折半插入排序
比较: 0
移动: 0
?
算法对比| 特性 | 直接插入排序 | 折半插入排序 |
|---|---|---|
| 查找插入位置 | 顺序查找 O(k) | 折半查找 O(log k) |
| 比较次数 | O(n²) | O(n log n) |
| 移动次数 | O(n²) | O(n²) |
| 稳定性 | 稳定 | 稳定 |