Salve,
Vejam as notas de aulas, os slides em Transparências, a página Binary Heap Implementation do livro Problem Solving with Algorithms and Data Structures using Python e a página Heapsort do prof. Paulo Feofiloff.
Da página Heapsort sugerimos que vocês façam (pelo menos ) os exercícios 2.1, 2.2, 2.3, 2.7, 4.4 e 5.6.