Vector<Woman> BinaryHeapSort(Woman[] array) { BuildBinaryHeap(array); int N = array.length; for (int i = 1; i <= N; i++) A.set(N - i + 1, ExtractMax()); return A; // ignore the first index 0 }