堆排序（Heapsort）是指利用堆这种云计数据结构所设计的一种排序算法。堆积是一个算开近似完全二叉树的结构，并同时满足堆积的性质：即发实子结点的键值或索引总是小于（或者大于）它的例：父节点。堆排序可以说是一种利用堆的概念来Py排序的选择排序。

实例

执行以上代码输出结果为：