public void TestMaxPQ() {
var arr = CreateRandomArray(10);
Insertion<int>.Sort(arr);
StdOut.WriteLine(arr);
var pq = new MaxPQ<int>();
foreach (int i in arr) {
pq.Insert(i);
}
while (!pq.IsEmpty) {
StdOut.WriteLine("delete max: {0}", pq.DelMax());
}
}