Data Structures, Algorithms, Java, Big O Notation, Searching And Sorting.
Move current root to end int temp = arr[0]; arr[0] = arr[i]; arr[i] = temp; // call max heapify on the reduced heap heapify(arr, i, 0); } } // To heapify a subtree rooted with node i which is // an index in arr[]. n is size of heap void heapify(int arr[], int size, int i) { int largest = i; //