下列排序算法中，时间复杂度为0(nlogn)且占用额外空间最少的是( )。
【正确答案】 A
【答案解析】解析：本题主要考查各种排序方法的性能分析。 [归纳总结]各种排序方法的比较见下表。