对n个数，要求用堆排序（最大堆）对其进行排序。

堆排序是一种基于堆数据结构的排序算法，其中最大堆是一种特殊的堆，其中每个父节点的值都大于或等于其子节点的值。对于n个数，可以使用最大堆进行排序，具体步骤如下：

1. 将n个数构建成一个最大堆。
2. 将堆顶元素（即最大值）与堆底元素交换，并将堆底元素从堆中移除。
3. 对剩余的n-1个元素重新构建最大堆。
4. 重复步骤2和3，直到所有元素都被排序。

堆排序的时间复杂度为O(nlogn)，空间复杂度为O(1)。