该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

A. 快速排序

B. 插入排序

C. 冒泡排序

D. 基数排序