请描述堆排序的基本过程，包括建堆和排序两个阶段，并说明其时间复杂度。

Question

Accepted Answer

考察点：考察对堆排序算法流程和时间复杂度的理解。回答思路：能正确描述从无序数组构建最大堆或最小堆的过程 能说明排序阶段如何反复取出堆顶并调整堆 能准确给出建堆和排序阶段的时间复杂度

考察说明