冒泡排序，插入排序，归并排序，基数排序是稳定的排序。快速排序，选择排序，堆排序，希尔排序是不稳定的排序。冒泡排序，插入排序，选择排序的时间复杂度是O(n^2)，归并排序，堆排序，快速排序的时间复杂度都是O(n*log(n))，空间复杂度冒泡排序，插入排序，选择排序都是O(1)，归并排序为O(n)。
