Nokia interview question

What is priority queue and heap sort?