import java.io.*;
import java.lang.*;

public class PriorityQueueSorting {
   public static void main(String [] arg) {
      int n = 10;
      ComparisonKey[] A = new ComparisonKey[n];
      for (int i=0; i <n; i++) {
         int v = 3*i-13;
         A[i] = new PQItem(v*v);
         System.out.println(A[i]+", ");
      }
      System.out.println();
      priorityQueueSort(A);
      for (int i=0; i < n; i++) System.out.println(A[i]+", ");
      System.out.println();
   }

   private static void priorityQueueSort(ComparisonKey [] A) {
      int n = A.length;
      PriorityQueue PQ = new PriorityQueue();
      for (int i = 0; i < n; i++) PQ.insert(A[i]);
      for (int i = n-1; i >= 0; i--) A[i] = PQ.remove();
   }
}