稳定性和时间复杂度
| 名称 | 平均情况 | 最好 | 最差 | 辅助空间 | 稳定性 |
|---|---|---|---|---|---|
| 冒泡 | o(n2) | o(n) | o(n2) | o(1) | 稳定 |
| 插入 | o(n2) | o(n) | o(n2) | o(1) | 稳定 |
| 归并 | o(nlogn) | o(nlogn) | o(nlogn) | o(n) | 稳定 |
| 选择 | o(n2) | o(n2)) | o(n2) | o(1) | 不稳定 |
| 希尔 | o(nlogn)~o(n2) | o(n1.3)) | o(n2) | o(1) | 不稳定 |
| 堆 | o(nlogn) | o(nlogn) | o(nlogn) | o(1) | 不稳定 |
| 快速 | o(nlogn) | o(nlogn) | o(n2) | o(nlogn)~o(n) | 不稳定 |