空间复杂度 空间性能是排序所需辅助空间大小 所有简单排序和堆排序都是0(1) 快速排序为0(logn)，要为递归程序执行过程栈所需的辅助空间 归并排序和基数排序所需辅助空间最多，为O(n)
各个排序算法的时间复杂度和空间复杂度
原文：http://www.cnblogs.com/matengfei123/p/6862226.html
