| 排序算法 | 平均时间 | 最坏情况 | 空间需求 |
| 直接插入排序 | O(n^2) | O(n^2) | O(1) |
| 冒泡排序 | O(n^2) | O(n^2) | O(1) |
| 简单选择排序 | O(n^2) | O(n^2) | O(1) |
| 希尔排序 | O(nlgn) | O(nlgn) | O(1) |
| 快速排序 | O(nlgn) | O(n^2) | O(nlgn) |
| 堆排序 | O(nlgn) | O(nlgn) | O(1) |
| 排序算法 | 平均时间 | 最坏情况 | 空间需求 |
| 直接插入排序 | O(n^2) | O(n^2) | O(1) |
| 冒泡排序 | O(n^2) | O(n^2) | O(1) |
| 简单选择排序 | O(n^2) | O(n^2) | O(1) |
| 希尔排序 | O(nlgn) | O(nlgn) | O(1) |
| 快速排序 | O(nlgn) | O(n^2) | O(nlgn) |
| 堆排序 | O(nlgn) | O(nlgn) | O(1) |