Dunno what to say except that I started programming as an early teenager without formal education, so I “invented” bubble sort before I ever heard of other sorting mechanisms.
I agree it shouldn’t be used in real-life, but to me it’s pretty intuitive and at least I’ve disproven that “nobody” comes up with this by themselves :)
You specifically came up with bubble sort and not insertion sort?
(Edit: sorry for the duplicates; my internet connection is not great.)
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 😅
You specifically used bubble sort, not insertion sort?
You specifically used bubble sort, not insertion sort?
You specifically used bubble sort, not insertion sort?
You specifically came up with bubble sort and not insertion sort?
You specifically came up with bubble sort and not insertion sort?
