I think you're right about the name! Some people have really thought about its apparent enduring popularity, e.g. Astrachan's old paper: http://cs.stmarys.ca/

I think you're right about the name! Some people have really thought about its apparent enduring popularity, e.g. Astrachan's old paper: http://cs.stmarys.ca/~muir/csci4452_11/ClassNotes/Astrachan_bubblesort.pdf http://cs.stmarys.ca/~muir/csci4452_11/ClassNotes/Astrachan_...