常见排序算法的复杂度以及稳定性

序号	排序类别	时间复杂度	空间复杂度	稳定性
1	插入排序	O(n^2)	1	√
2	冒泡排序	O(n^2)	1	√
3	归并排序	O(nlogn)	O(n)	√
4	希尔排序	O(n^2)	1	×
5	选择排序	O(n^2)	1	×
6	快速排序	O(nlogn)	O(logn)	×
7	堆排序	O(nlogn)	1	×