Catalog · Introduction to Algorithms Lecture 3 of 47 Lecture 3: Insertion Sort, Merge Sort ← Previous Lecture 2: Models of Computation, Document Distance Next → Lecture 4: Heaps and Heap Sort ✓ Mark complete Materials Transcript (PDF) ↗ transcript