Learn insertion sort right here, and understand why an algorithm that seems horribly slow shows up everywhere. This video leads you to an intuitive grasp of the insertion sort algorithm by using an effortless step-by-step learning process, analyzing the time complexity of insertion sort, and guiding your understanding with colorful sorting animations. The video also explains why an algorithm that appears slow is actually used in all sorts of places.

This video includes Python code for insertion sort. C++ and Java code for insertion sort are in the comments below.

Insertion sort is an extremely common algorithm. Students and coders should all learn it, and it's also a great basic step for preparing for coding interviews. It is also a common topic in data structures and algorithm's courses. And of course, if you just like sorting visualizations, you may like this video.

Code is in the top comment! (You can't put angle brackets in the YT descriptions apparently)

Reference links:
MIT lecture on insertion sort:
   • Lecture 3: Insertion Sort, Merge Sort  

Insertion sort analysis/proof of time complexity:
https://courses.ece.ubc.ca/320/notes/...

Another fun sorting video I made:
   • Find the smallest without comparing(R...