Shaker Sort: The Algorithm

Disclaimer: We're not actually sorting socks here. That's not a thing.

Shaker Sort is a highly efficient algorithm for sorting socks in a washing machine. It's like the grandparent of sorting algorithms, but without the grandparents.

Here's a brief overview of how it works:

1. Start with a bunch of socks in a washing machine.
2. Shake the washing machine back and forth.
3. Voilà! Socks are sorted!

But wait, there's more! Shaker Sort also has a number of advanced features, including:

• Sock-detection technology that can distinguish between matching and non-matching socks.
• A built-in lint-roller to keep those pesky fabric fibers at bay.
• A special "Socks-R-Us" mode for when you want to sort by color, size, or material.

Want to learn more about the math behind Shaker Sort?

Read the derivation of Shaker Sort for the technically-minded.

Need help troubleshooting your washing machine?

Visit our support page for expert advice.