①根据初始数组去构造初始堆（构建一个完全二叉树，保证所有的父结点都比它的孩子结点数值大）。 ②每次交换第一个和最后一个元素，输出最后一个元素（最大值），然后把剩下元素重新调整为大根堆。当输出完最后一个元素后，这个数组已经是按照从小到大的顺序排列了。 （2）算法所需要的数据结构？  涉及到二叉堆的数据结构 import java.util.Arrays;   public class HeapSort {     public static void main(String[] args) {         int[] a={3,6,23,4,3,2,9,10,18,11};         int arrayLength=a.length;          //循环建堆          for(int i=0;i=0;i--){             //k保存正在判断的节点             int k=i;             //如果当前k节点的子节点存在              while(k*2+1<=lastIndex){                 //k节点的左子节点的索引                 int biggerIndex=2*k+1;                 //如果biggerIndex小于lastIndex，即biggerIndex+1代表的k节点的右子节点存在                 if(biggerIndex