单选题对n个记录的序列进行堆排序，最坏情况下的时间复杂度为（）。的答案

成人教育远程网络教育函授网上考试【数据结构】课程在线考试模拟试题正确答案解析，免费查看【数据结构】作业答案。
题目内容：
对n个记录的序列进行堆排序，最坏情况下的时间复杂度为（）。
题目选项

O(nlogn)

O(n²)