Pregunta de entrevista de Nokia

What is priority queue and heap sort?