> I was nearly-always sorting <4 elements (and often just 1, or even 0).
In my opinion, a bubble sort is a solid choice for that sort of use case.
In my opinion, a bubble sort is a solid choice for that sort of use case.
I would pick a standard library sort function at that point.