Domanda di colloquio di Nokia

What is priority queue and heap sort?