单选题

下列关于排序算法的描述中，正确的是：（）

Question

A. 快速排序的平均时间复杂度为O(NlogN)，最坏时间复杂度为O(NlogN)。

B. 堆排序的平均时间复杂度为O(NlogN)，最坏时间复杂度为 O(N) 。

C.   冒泡排序的平均时间复杂度为 O(N)，最坏时间复杂度为O(N²)

D. 归并排序的平均时间复杂度为O(NlogN)，最坏时间复杂度为O(N)