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.

⏬ Python Cheat Sheets: https://k0nze.gumroad.com
👉 Website Article for this Video: https://k0nze.dev/python-insertion-sort

💌 Support me on Patreon: https://patreon.com/k0nze
☕️ Buy me Coffee: https://www.buymeacoffee.com/k0nze
🌍 Check out my Website: https://k0nze.dev
💻 Join our Discord: https://discord.k0nze.dev
👔 Follow me on LinkedIn: https://linkedin.k0nze.dev

Recording Gear
Camera - Sony A6400: https://geni.us/zRw1
Lens - Viltrox AF 23mm f1.4: https://geni.us/RVrguGd
Microphone - Rode Wireless Go: https://geni.us/RBAOIx
Keyboard - Keychron K2 v2: https://geni.us/DPK87Xn

⏰ 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

Видео Insertion Sort Explained & Time Complexity | Python Course #18 канала k0nze