Claw Sort!

Claw Sort!

Otto the octopus runs a claw machine, and the toys inside are all jumbled. Each toy has a number. The claw grabs one toy at a time and always puts it on the next empty spot of the shelf. Fill the shelf from the smallest number on the left to the biggest on the right, so every time you have to find the smallest toy that is left, then tap it.

Stuck? Tap Help me and the smallest toy left glows. If you grab a toy that is not the smallest, it wiggles on the shelf: tap it to send it back. Pick the smallest every time for a star. When the shelf is full Otto shows you the trick you used, called Selection Sort: look at every toy that is left, pick the smallest, put it on the shelf, and do it again. Every full shelf wins a prize.