(Generic heap sort) Write the following two generic methods using heap sort. The first method sorts the elements using the Comparable interface, and the second uses the Comparator interface. (Hint:...

(Generic heap sort) Write the following two generic methods using heap sort.

The first method sorts the elements using the Comparable interface, and the second uses the Comparator interface. (Hint: Use the Heap class in Programming exercise 23.5