| 平均 | 最好 | 最坏 | 空间 | 稳定性 | |
| 基数排序 | d(n+r) | d(n+r) | d(n+r) | n+r | 稳定 |
| 桶排序 | n | n | n | ||
| 快速排序 | n*logn | n*logn | n**2 | n*logn | 不稳定 |
| 归并排序 | n*logn | n*logn | n*logn | n | 稳定 |
| 堆排序 | n*logn | n*logn | n*logn | 1 | 不稳定 |
| 希尔排序 | n**1.25 | 1 | 不稳定 | ||
| 冒泡排序 | n**2 | n**2 | n | 1 | 稳定 |
| 直接插入排序 | n**2 | n**2 | n | 1 | 稳定 |
| 直接选择排序 |
n**2 | n**2 | n | 1 | 不稳定 |
不稳定：在最后一次排序之前，没有一个元素能到达最后所在的位置。反之，稳定。（薄弱）
