2026-09-01 15:21 UTC
That is just a bubble sort, except the comparisons are done in different order than conventional bubble sort…
Replies (1)
-
@queerlilhayseed@piefed.blahaj.zone 2026-09-01 15:32
Indeed it is, Matt mentions in the video that it was originally conceived as a counterexample for students first learning about sorting algorithms, and I think in that instance it makes sense to take bubble sort and try to mangle it so the students have at least some frame of reference while debugging it. It just so happens that the mangling produced a different, weird but still valid kind of bubble sort, which I find charming.