经典排序稳定性、时间空间复杂度分析

经典排序算法的空间复杂度：
O（1）：插入排序、选择排序、冒泡排序、堆排序、希尔排序；
O（logN）~O（N）：快速排序；
O(N)：归并排序；
O(M)（M是选择桶的数量）：计数排序、计数排序；

经典排序算法的稳定性
稳定的排序算法：
冒泡、插入、归并、计数排序、基数排序、桶排序；
不稳定的排序算法：
选择、快速、希尔、堆；