参考答案：C

解析：
【解析】堆排序的平均时间为O(nlog₂n)，最坏时间也为O(nlog₂n)，辅助空间为O(1)。