Comment by zeroxfe

FWIW, I don't consider bubblesort as trivia -- it's literally the simplest and most obvious sorting algorithm. IMO, it's a lot harder to understand more complex algorithms unless you have at least these basics in your head.