单选题

关于排序算法，下列描述正确的是

Question

A. 快速排序和堆排序的平均时间复杂度都是O(nlogn)

B. 快速排序和归并排序的最劣时间复杂度都是O(n^2)

C. 快速排序和堆排序的空间复杂度都是O(1)

D. 快速排序和希尔排序的最优时间复杂度都是O(nlogn)