排序类别
时间复杂度
空间复杂度
稳定
插入排序
O(n2)
1
√
尔排序
×
冒泡排序
选择排序
快速排序
O(Nlogn)/ O(n2)
O(logn)
堆排序
O(Nlogn)
归并排序
O(n)
排序算法
原文：http://www.cnblogs.com/ibyte/p/5828744.html
