| 表 | ||||||
| 排序方法 | 时间复杂度 | 空间复杂度 | 稳定性 | 复杂性 | ||
| 最好 | 平均 | 最坏 | ||||
| 直接插入 | O(n) | O(n2) | O(n2) | O(1) | 是 | 简单 |
| 起泡 | O(n) | O(n2) | O(n2) | O(1) | 是 | 简单 |
| 选择 | O(n2) | O(n2) | O(n2) | O(1) | 否 | 简单 |
| 希尔 | — | O(nlogn) ～O(n2) | O(nlogn) ～O(n2) | O(1) | 否 | 复杂 |
| 快速 | O(nlogn) | O(nlogn) | O(n2) | O(logn) | 否 | 复杂 |
| 堆 | O(nlogn) | O(nlogn) | O(nlogn) | O(1) | 否 | 复杂 |
| 归并 | O(nlogn) | O(nlogn) | O(nlogn) | O(n) | 是 | 复杂 |
| 基数 | O(d(n+rd)) | O(d(n+rd)) | O(d(n+rd)) | O(rd) | 是 | 复杂 |