Overview
Dive into an in-depth exploration of the insertion sort algorithm in this 31-minute video tutorial. Learn how the algorithm works, analyze its complexity, discover optimization techniques, and implement the code. Explore worst-case and best-case scenarios, understand when to use insertion sort, and gain practical coding experience. Follow along with provided resources, including a complete Java DSA playlist and GitHub repository for code, assignments, and notes. Participate in the learning in public initiative by sharing your insights on social media with #DSAwithKunal.
Syllabus
Introduction
Insertion Sort
Complexity of Insertion Sort
Worst Case
Best Case
Why use Insertion Sort?
Code for Insertion Sort
Outro
Taught by
Kunal Kushwaha