Actually, I stand corrected. I just looked into insertion sort again, and you’re right, it was insertion sort I initially came up with. The funny thing is, I was later taught “bubble sort” in an Informatics class in high school… but in reality that was insertion sort too!

So it seems I was taught under the wrong name and never realized, I wonder how many others are in the same boat 😅