单选题 下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是 (18) 。

A. 堆排序 B. 冒泡排序 C. 快速排序 D. SHELL排序
【正确答案】 A
【答案解析】[解析] 其他都不符合条件。