Few algorithms can claim the notoriety, and defamation, of the bubble sort. It is often the first sort taught to programming students. It's usually offered as a "don't use this, for educational purposes only" kind of example. So well known that the President of the United States called it "the wrong way to go.”

In...