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