标签：
算法名称 平均情况 最好情况 最坏情况 辅助空间
直接插入排序 O(n^2) O(n) O(n^2) O(1)
希尔排序 O(nlgn)-O(n^2) O(n^1.3) O(n^2) O(1)
起泡排序 O(n^2) O(n) O(n^2) O(1)
快速排序 O(nlgn) O(nlgn) O(n^2) O(nlgn)--O(n)
简单选择排序 O(n^2) O(n^2) O(n^2) O(1)
堆排序 O(nlgn) O(nlgn) O(nlgn) O(1)
归并排序 O(nlgn) O(nlgn) O(nlgn) O(n)
标签：
原文地址：http://www.cnblogs.com/luankun0214/p/4419521.html
