[fbdab103]

I do not understand why people act as if demonstrating bubble sort is going to forever taint minds and lead to disaster. When I was sitting in CS101 (or...probably data structures?), the professor was asking how you would sort an array. I "invented" bubble sort on the spot. Doubtless I was one of many who would have done the same.

Is it useful for any scenario? No, but you have to start somewhere, and might as well teach an algorithm that students are naively going to attempt on their own so you can note how terrible it is.