各种排序算法特点

1.稳定性：

冒泡排序，插入排序，归并排序，基数排序是稳定的排序，

快速排序，选择排序，堆排序，希尔排序是不稳定的排序。 

2.时间复杂度：

冒泡排序，插入排序，选择排序的时间复杂度是O(n^2)，

归并排序，堆排序，快速排序的时间复杂度都是O(n*log(n))。

3.空间复杂度：

冒泡排序，插入排序，选择排序，快速排序都是O（1），

归并排序为O（n）。