[mjcohen]

Behold, the worstsort:

Generate all permutations of the data. Stop when one of them is in order.

O(n*n!).