生成堆排序的算法描述

堆排序是一种基于堆数据结构的排序算法，它的算法描述如下：

1. 将待排序的序列构建成一个大根堆（或小根堆），堆中的每个节点都大于（或小于）它的左右子节点；
2. 将堆顶元素（最大值或最小值）与序列末尾元素交换，然后将序列末尾元素从堆中移除，得到一个新的序列；
3. 对新的序列重新构建堆，重复步骤2直到序列有序。

具体实现过程如下：

1. 构建堆：从最后一个非叶子节点开始，依次将每个节点作为根节点进行调整，保证每个节点都大于（或小于）它的左右子节点；
2. 排序：将堆顶元素与序列末尾元素交换，然后将序列末尾元素从堆中移除，得到一个新的序列；
3. 重新构建堆：对新的序列重新构建堆，重复步骤2直到序列有序。

时间复杂度为O（nlogn），空间复杂度为O（1）。