Uploaded January 2024 | Updated September 2026, 5 days ago

---

Better than Bubble Sort, but still only average and worst-case time complexity of Big O(n²). However, best-case time complexity is Big O(n)!

#bigonotation #sortingalgorithm #insertionsort #algorithm #compsci #compscimajor #computerscience #computersciencemajor #algorithms

If you're a developer, sign up to my free newsletter Dev Notes 👉 devnotesdaily.com

If you're a student, checkout my Notion template Studious: notionstudent.com

Don't know why you'd want to follow me on other socials. I don't even post. But here you go.
🐱‍🚀 GitHub: github.com/forrestknight
🐦 Twitter: twitter.com/forrestpknight
💼 LinkedIn: linkedin.com/in/forrestpknight
📸 Instagram: instagram.com/forrestpknight