单选题 18.下列排序算法中,时间复杂度为O(nlog n)且占用额外空间最少的是( )。
【正确答案】 A
【答案解析】