This video should give you a quick overview of Insertion Sort.
Notes:
- I sometimes call the sorted partition on the left 'array'. It's a partition/subarray.
The animations are made with my tool Alvis.
Play with the demo here https://alvis-algorithms.web.app/?a=isrt
View the GitHub repository here https://github.com/carltheperson/alvis
Feel free to leave a comment if you find a mistake. You can also open an issue on GitHub.
Thanks for watching!