in java

The heap-sort algorithm sorts a collection using the heap data structure. Since the heap data. structure is used in the implementation of PriorityQueue, you can implement the heap-sort algorithm using PriorityQueue. Do the implementation: public static > List heapSort (List lst) Notice that this is a pure function