单选题

下面关于排序的空间复杂度说法不正确的有()(N为被排序数据的长度)

Question

A. 堆排序的空间复杂度为O(1)

B. 冒泡排序的空间复杂度为O(1)

C. 归并排序的空间复杂度为O(N)

D. 插入排序的空间复杂度为O(N)

E. 递归实现的快速排序的空间复杂度为O(logn)