Insertion sort exists

99% of devs:

Bubble sort for the win!!

Just... use... framework-provided sort! Stop trying to do it yourself!

Who the fuck writes their own sort outside academics or students?

@TeachMeCode I was asked to do an algorithm for a function that would be called often during a stream, and using insert sort would result in the function being O(n). Otherwise, if you used the built in sort you’d have an O(n log n) function.

That said this was for an interview. I assume they don’t actually use this shit in their day to day job.

@TeachMeCode the same kinda idiot who invents their own caching system