sort函数的时间、空间复杂度

sort函数进行排序的时间复杂度为n*log2n。
原理：不是简单的快排 STL的sort()算法,数据量大时采用Quick Sort,分段递归排序,一旦分段后的数据量小于某个门槛,为避免Quick Sort的递归调用带来过大的额外负荷,就改用Insertion Sort。如果递归层次过深,还会改用Heap Sort。
空间复杂度嘛，我还不清楚，待补充。