在堆排序算法中，关于其时间复杂度和空间复杂度的描述，以下哪项是正确的？
答案解析
堆排序的时间复杂度为O(nlog2n)，这是因为整个排序过程中需要调用n-1次HeapAdjust()算法，而算法本身耗时为log2n。空间复杂度为O(1)，因为仅在第二个for循环中交换记录时用到一个临时变量temp。因此，选项C是正确的。选项A和D错误地描述了时间复杂度，而选项B错误地描述了空间复杂度。
正确答案：C