堆排序

思想：把待排序的序列构造成大顶堆(父节点的值总是大于子节点的值)，根节点就是最大值，把最大值和末尾元素交换，继续把除末尾元素之外的元素构造成大顶堆，并把根节点和倒数第二个元素互换，直到序列有序

    public void sort(int[] arr){
        for (int i = arr.length - 1; i > 0; i--){
            buildHeap(arr,i);
            int temp = arr[0];
            arr[0] = arr[i];
            arr[i] = temp;
        }


    }

    //构造大顶堆
    public void buildHeap(int[] arr, int end){
        for (int i = (end - 1) / 2; i >= 0; i--){
            int j = 2 * i + 1;
            int temp = arr[i];
            int t = i;
            while (j <= end){
                if (j < end && arr[j] < arr[j + 1]){
                    j = j + 1;
                }

                if (temp >= arr[j]){
                    break;
                }

                arr[t] = arr[j];
                arr[j] = temp;
                t = j;
                j = j * 2 + 1;
            }
        }
    }