---第二种方式建堆 建堆时间复杂度是O(N): 堆化的节点从倒数第二层开始。每个节点堆化的过程中，需要比较和交换的节点个数，跟这个节点的高度 K 成正比。我们只需要将每个节点的高度求和，得出的就是建堆的时间复杂度。.

init heap 初始化堆/建堆，capacity.

init heap 初始化堆/建堆，capacity.

init heap 初始化堆/建堆，capacity.

堆排序是一种原地的、时间复杂度为 O(nlogn) 的排序算法。 建堆结束之后，数组中的数据已经是按照大顶堆的特性来组织的。数组中的第一个元素就是堆顶， 也就是最大的元素。我们把它跟最后一个元素交换，那最大元素就放到了下标为 n 的位置。(类似于删除堆顶元素，) n 表示数据的个数，数组 a 中的数据从下标 1 到 n 的位置。.

以大顶堆 为例.

以大顶堆 为例.

以小顶堆 为例.

Comparable 定义一个接口用于比较两个元素.