private void heapSort(int[] arr) {
        int len = arr.length;

        //1、首先，构造一个大顶堆：
        for(int i=len/2-1;i>=0;i--){
            //首先，这个最深的非叶子节点为根的结构，满足条件可以调用adjustHeap
            adjustHeap(arr,i,len);
            //然后，按照从右到左，从上到下的顺序调整（i--），就可以保证每个i都满足adjustHeap的条件
        }

        //2、循环：
        //      a.更换最大值（索引=0）和末尾元素（选择排序）
        //      b.调整前面len-1的结构为大顶堆
        for(int i = len-1; i > 0 ; i --){
            //把最大值放到末尾去
            int temp = arr[i];
            arr[i] = arr[0];
            arr[0] = temp;
            //调整前面的结构为大顶堆
            //此时，以0为根节点的结构，是可以直接调整的
            adjustHeap(arr,0,i);
        }
        // 调整完毕！
    }

    /**
     * 将符合条件的，以 i 为根节点的，长度为length的结构调整为堆！！
     *
     * @param arr    数组
     * @param i      要调整的根节点
     * @param length 要调整的数组长度
     */
    private void adjustHeap(int[] arr, int i, int length) {
        //把这个要调整的先放起来存着
        int temp = arr[i];
        //最开始的k是i的左节点
        //后面递归找自己的左节点
        for (int k = 2 * i + 1; k < length; k = 2 * k + 1) {
            //首先，保证k指向的是i的左右节点里面最大的
            if(k+1 < length && arr[k] < arr[k+1]){
                k++;
            }
            if(arr[k] > temp){
                //如果这个“最大的左右子节点k”的值，他比我们现在的“根节点”更大，那么就得就换上去嘛；因为现在的k是左右子节点中的一个
                arr[i] = arr[k];
                //然后呢，要把i的位置也换到这个“最大的左右子节点k”上去；
                //这样做是为了下一层找下一个i的“最大的左右子节点k”
                i = k;
            }else {
                //如果现在这个“最大的左右子节点k”的值，小于等于之前的“根节点”的话呢；
                //说明当前的temp，放到k这一层的上一层就对了！（上一层要比下一层大或者等于）
                break;
            }
        }
        arr[i] = temp;
    }