写出下面堆排序算法代码的流程图：

堆排序是一种基于比较的排序算法，它利用了二叉堆数据结构来进行。以下是堆排序的一般步骤，以及如何将其转换成流程图：

1. 建堆：首先将待排序的序列构建成一个最大堆或最小堆。这个过程是从最后一个非叶子节点开始，自底向上调整每个父节点，确保其值大于（最大堆）或小于（最小堆）其子节点。

2. 堆顶元素与末尾交换：将堆顶（最大或最小）元素与堆尾元素交换，这样就得到了有序序列的一部分。

3. 调整堆：将剩余的堆减小1，并重新调整为最大堆或最小堆。

4. 重复步骤2和3：直到堆的大小为1，排序完成。

下面是将这些步骤转化为流程图的大致框架：

- **开始**
- **输入数组**
- **建堆操作**
- **循环（堆的大小大于1）**
-- **交换堆顶元素和末尾元素**
-- **调整堆（根节点向下调整）**
- **结束**