查看“排序总结”的源代码

{| class="wikitable"
! rowspan="2" |类别
! rowspan="2" |排序方法
! colspan="2" |时间复杂度
!空间复杂度
! rowspan="2" |稳定性
|-
!平均情况
!最坏情况
!辅助存储
|-
| rowspan="2" |插入排序
|直接插入
|O(n<sup>2</sup>)
|O(n<sup>2</sup>)
|O(1)
|稳定
|-
|Shell排序
|O(n<sup>1.25</sup>)
| ----
|O(1)
|不稳定
|-
| rowspan="2" |选择排序
|直接选择
|O(n<sup>2</sup>)
|O(n<sup>2</sup>)
|O(1)
|不稳定
|-
|堆排序
|O(nlog<sub>2</sub>n)
|O(nlog<sub>2</sub>n)
|O(1)
|不稳定
|-
| rowspan="2" |交换排序
|冒泡排序
|O(n<sup>2</sup>)
|O(n<sup>2</sup>)
|O(1)
|稳定
|-
|快速排序
|O(nlog<sub>2</sub>n)
|O(n<sup>2</sup>)
|O(nlog<sub>2</sub>n)
|不稳定
|-
| colspan="2" |归并排序
|O(nlog<sub>2</sub>n)
|O(nlog<sub>2</sub>n)
|O(n)
|稳定
|-
| colspan="2" |基数排序
|O(d(r+n))
|O(d(r+n))
|O(r+n)
|稳定
|}