Nokia Interview Question

What is priority queue and heap sort?