102. ()的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。

来源: NOIP题库   

102. ()的平均时间复杂度为 O(n log n),其中 n 是待排序的元素个数。

A. 快速排序

B. 插入排序

C. 冒泡排序

D. 归并排序

答案解析