class Sort {

    public static void heapSort(int[] arr, int node) {
        buildHeap(arr, arr.length);
        for (int i = arr.length - 1; i > 0; i--) {
            swap(arr, i, 0);
            buildHeap(arr, i);
        }
    }

}