The best videos I could find online for heaps and heap-sort are by Prof. Madhavan Mukund, the organizer of the Indian Computing Olympiad.

This video tutorials are a bit longer (total duration about 35 minutes). But they are extremely clear and comprehensive.

Heaps. Heap properties. Heap operations.

Heapsort and Heaps as priority queues.

You can prefer to read about the algorithm, there is a heap tutorial on the ICO online study material website: heaps.

Feel free to ask questions and post your favorite tutorials from the web.