Question d’entretien chez Nokia

What is priority queue and heap sort?