| 名称 | 平均速度 | 最坏情况 |
| 冒泡排序法 | O(n^2) | O(n^2) |
| 快速排序法 | O(nlogn) | O(n^2) |
| 选择排序 | O(n^2) | O(n^2) |
| 堆排序 | O(nlogn) | O(nlogn) |
| 插入排序 | O(n^2) | O(n^2) |
| 希尔排序 | O(n^3/2) | O(n^2) |
| 归并排序 | O(nlogn) | O(nlogn) |
冒泡、插入、归并三种方法稳定性较好，其余稍逊。
参考：《零基础学算法》
原文地址：http://blog.csdn.net/qiwsir/article/details/33347157
