单选题

关于排序算法下列说法正确的是

Question

A. 快速排序在被排序的数据完全无序时最易发挥其长处

B. 快速排序是稳定的排序算法

C. 堆排序最好情况和最坏情况下时间复杂度不同

D. 快速排序所需的辅助空间少于堆排序