Insertion Sort Explained & Time Complexity | Python Course #18

This video explains how insertion sort works, how to implement insertion sort in Python, and how to analyze the time complexity of insertion sort.

Recording Gear

⏰ Timestamps:
0:00 Intro
0:22 What is a Sorting Algorithm
0:43 How Insertion Sort Works
2:15 Check if a list is Sorted in Python
4:44 How Insertion Sort Works in Python
8:12 Insertion Sort Time Complexity
12:52 Turning Sums into a Closed-Form using the Gaussian Sum
16:10 Insertion Sort Runtime Measurement in Python
17:51 Outro