| 排序算法 | 平均时间 | 最差时间 | 稳定度 | 额外空间 | 备注说明 |
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) | n小时较好 |
| 选择排序 | O(n2) | O(n2) | 不稳定 | O(1) | n小时较好 |
| 插入排序 | O(n2) | O(n2) | 稳定 | O(1) | n小时较好 |
| 归并排序(分治) | O(nlogn) | O(nlogn) | 稳定 | O(n) | n大时较好 |
| 快速排序（三个平均值） | O(nlogn) | O(n2) | 不稳定 | O(logn) | n大时较好 |
| 堆排序 | O(nlogn) | O(nlogn) | 不稳定 | O(1) | n大时较好 |
| 排序算法 | 平均时间 | 最差时间 | 稳定度 | 额外空间 | 备注说明 |
| 冒泡排序 | O(n2) | O(n2) | 稳定 | O(1) | n小时较好 |
| 选择排序 | O(n2) | O(n2) | 不稳定 | O(1) | n小时较好 |
| 插入排序 | O(n2) | O(n2) | 稳定 | O(1) | n小时较好 |
| 归并排序(分治) | O(nlogn) | O(nlogn) | 稳定 | O(n) | n大时较好 |
| 快速排序（三个平均值） | O(nlogn) | O(n2) | 不稳定 | O(logn) | n大时较好 |
| 堆排序 | O(nlogn) | O(nlogn) | 不稳定 | O(1) | n大时较好 |