Bubble sort is O(n ) and nobody ships it — but understanding why it works makes every other sort click. Worth 5 minutes of your time.