Catalog · Introduction to Algorithms Lecture 4 of 47 Lecture 4: Heaps and Heap Sort ← Previous Lecture 3: Insertion Sort, Merge Sort Next → Lecture 5: Binary Search Trees, BST Sort ✓ Mark complete Materials Transcript (PDF) ↗ transcript