单选题

关于排序，下面说法不正确的是

Question

A. 快排时间复杂度为O(N*logN)，空间复杂度为O(logN)

B. 归并排序是一种稳定的排序,堆排序和快排均不稳定

C. 序列基本有序时，快排退化成冒泡排序，直接插入排序最快

D. 归并排序空间复杂度为O(N), 堆排序空间复杂度的为O(logN)