| 排序方法 | 平均时间复杂度 | 最坏时间复杂度 |
| 选择排序 | O(n^2) | O(n^2) |
| 插入排序 | O(n^2) | O(n^2) |
| 冒泡排序 | O(n^2) | O(n^2) |
| 堆排序 | O（nlogn） | O(nlogn) |
| 归并排序 | O（nlogn） | O(nlogn) |
| 快速排序 | O（nlogn） | O（n^2） |
稳定排序是指包含相同的数据在排序前的顺苏于排序后的顺序是保持一致的
标签：处理速度,nlogn,复杂度,堆排序,冒泡排序,算法,顺苏于,排序 From： https://blog.csdn.net/2301_81968528/article/details/142746249