单选题 对n个元素的数组进行______，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。
A．希尔排序 B．快速排序 C．堆排序 D．选择排序

【正确答案】 C
【答案解析】[解析] 本题考查各种排序算法的时间复杂度，在此做个总结。