单项选择题

在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是()。

A.O(log2n)
B.O(1)
C.O(n)
D.O(nlog2n)