堆排序（）是指利用zh-cn:堆;zh-tw:堆积;zh-hk:堆积;这种数据结构所设计的一种排序算法。zh-cn:堆;zh-tw:堆积;zh-hk:堆积;是一个近似完全二叉树的结构，并同时满足堆积的性质：即子节点的键值或索引总是小于（或者大于）它的父节点。
概述.若以升序排序说明，把阵列转换成最大堆积(Max-Heap Heap)，这是一种满足最大堆积性质(Max-Heap Property)的二元树：对于除了根之外的每个节点i, A[parent(i)] ≥ A