[单选题]

对n个元素进行堆排序时，最坏情况下的时间复杂度为（　）。

A.O（log2n）

B.O（n）

C.O（nlog2n）

D.O（n2）

参考答案与解析：