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
 }