Bubble Sort | Sock Sophistication

Warning: Bubble Sort is not for the faint of heart. It's like playing a game of "Sock Jenga" but without the satisfaction of watching your carefully constructed tower fall. It's just a bunch of socks floating around, bumping into each other, and occasionally getting sorted. Don't say we didn't warn you.

Here's how it works:

• Start with a bunch of socks in a big pile.
• Compare each sock with its neighbor.
• If they're in order, move on to the next pair.
• If not, swap them.
• Repeat until the entire pile is sorted.

We've implemented this algorithm in a variety of ways, including:

• Selection Sorting | Because who needs to look for a specific sock when you can just pick one up at random?
• Insertion Sorting | Where do you put the new sock, though?
• Merge Sorting | Because combining two piles of socks is always a good idea.