| 排序算法 | 平均时间复杂度 | 最坏时间复杂度 | 稳定性 |
|---|---|---|---|
| 选择排序 | O(N²） | O(N²） | 不稳定 |
| 冒泡排序 | O(N²） | O(N²） | 稳定 |
| 插入排序 | O(N²） | O(N²） | 稳定 |
| 希尔排序 | O(n^(1.3—2)) | O(N²） | 不稳定 |
| 堆排序 | O(nlogn) | O(nlogn) | 不稳定 |
| 归并排序 | O(nlogn) | O(nlogn) | 稳定 |
| 快速排序 | O(nlogn) | O(N²） | 不稳定 |
| 基数排序 | O(N*M) | O(N*M) | 稳定 |
排序的稳定性：待排序的序列中有两个元素相等，排序之后它们的先后顺序不变。
具体代码在：排序代码