题目描述

堆排序利用二叉堆数据结构进行排序。它首先将数组构建成一个最大堆，然后反复将堆顶元素（最大值）与末尾元素交换，并调整堆结构。堆排序是原地排序算法，时间复杂度为O(nlogn)。