堆排序（大根堆实现）

//建立大根堆，结果是从小到大排序
    public static void heapSort(int[] arr) {
        buildHeap(arr);
        //size是当前堆最后一个元素的下标
        int size = arr.length - 1;
        while (size > 0) {
            int temp = arr[0];
            arr[0] = arr[size];
            arr[size] = temp;
            adjustHeap(arr, --size);
        }
    }

    public static void buildHeap(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            int parent = (i + 1) / 2 - 1;
            int cur = i;
            while (parent >= 0) {
                //建立大根堆,如果当前节点大于父节点，就和父节点交换，然后cur=parent，继续循环
                if (arr[cur] > arr[parent]) {
                    int temp = arr[cur];
                    arr[cur] = arr[parent];
                    arr[parent] = temp;
                    cur = parent;
                    parent = (cur + 1) / 2 - 1;