| 排序算法 | 最好时间复杂度 | 平均时间复杂度 | 最坏时间复杂度 | 空间复杂度 | 是否稳定 |
|---|---|---|---|---|---|
| 冒泡排序 | (O(n)) | (O({n^2})) | (O({n^2})) | (O(1)) | 是 |
| 选择排序 | (O({n^2})) | (O({n^2})) | (O({n^2})) | (O(1)) | 不是 |
| 直接插入排序 | (O(n)) | (O({n^2})) | (O({n^2})) | (O(1)) | 是 |
| 归并排序 | (O(nlog n)) | (O(nlog n)) | (O(nlog n)) | (O(n)) | 是 |
| 快速排序 | (O(nlog n)) | (O(nlog n)) | (O({n^2})) | 最好：(O(log n)) 最差：(O(n)) | 不是 |
| 希尔排序 | (O(n)) | (O({n^{1.3}})) | (O({n^2})) | (O(1)) | 不是 |