My favorite is spaghetti sort. Make one spaghetti straw per item that is as long as the value of the item. Then take all spaghettis in your hand and put them against a flat surface. Remove the longest one and keep doing that. :)
And what, exactly, is rock paper scissors sort?
The comparison function is a game of Rock Paper Scissors with the winner being given the 'greater than' position. Games proceed until all items are in sorted order :)
lmao i actually looked that up, it even has a wikipedia entry. what a good read.