Bead sort

Bead sort¹ is a sorting algorithm powered by gravity!

• For each number x in the array we want to sort, we arrange x beads in a row.
• Let them all drop.
• Count the number of beads in each row from top to bottom, and we have our sorted array!