Question d’entretien chez Bank of America

What is a heap (priority queue) data structure, and how does it work? How does quicksort work?