排序算法

排序类别	时间复杂度	空间复杂度	稳定
插入排序	O(n2)	1	√
尔排序	O(n2)	1	×
冒泡排序	O(n2)	1	√
选择排序	O(n2)	1	×
快速排序	O(Nlogn)/ O(n2)	O(logn)	×
堆排序	O(Nlogn)	1	×
归并排序	O(Nlogn)	O(n)	√