几种简单排序算法的比较

名称	最好时间	最坏时间	是否稳定
冒泡	O (n^2)	O (n^2)	是
插入	O (n)	O (n^2)	是
选择	O (n^2)	O (n^2)	否
快排	O (nlgn)	O (n^2)	否
归并	O(nlgn)		是
基数	O(d*(n+rd))		是
堆排序	O(nlgn)	O(nlgn)	否
希尔排序	O(n^1.5)左右		否