Pergunta de entrevista da empresa Nokia

What is priority queue and heap sort?