private void swap(int[] arr, int i, int j) {

int tmp = arr[i];

arr[i] = arr[j];

arr[j] = tmp;

}

/**

private void siftDown(int[] arr, int i, int end) {

for (int p = i, c = 2 * p + 1; c <= end; p = c, c = 2 * p + 1) {

if (c + 1 <= end && arr[c + 1] > arr[c]) {

c++;

}

// i 已经下沉到合适的位置。

if (arr[p] >= arr[c]) {

break;

}

swap(arr, p, c);

}

}

/**

public void sort(int[] arr) {

// 构建大顶堆：数组的前一半下沉。

for (int i = (arr.length - 1) / 2; i >= 0; i--) {

siftDown(arr, i, arr.length - 1);

}

for (int end = arr.length - 1; end > 0; end--) {

// 每次把堆顶元素换到最后，再把交换后的堆顶元素下沉合适的位置

swap(arr, 0, end);

siftDown(arr, 0, end - 1);

}

}