各个排序算法的时间复杂度和空间复杂度

 

空间复杂度 
空间性能是排序所需辅助空间大小 

所有简单排序和堆排序都是0(1) 
快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间 
归并排序和基数排序所需辅助空间最多，为O(n)