● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O（nlogn)。 （63）A.

● 对 n 个元素的数组进行 （63） ，其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

（63）

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

请帮忙给出正确答案和分析，谢谢！