Out of Sorts

[gnomi]

Send more sorts. Bubble, selection, insertion, shell... I'm not picky. I'll even take gnome or pigeonhole (though not bucket, as the lolrus took it).

Comments

[530nm330hz]

If I had a letterpress, I'd be happy to give you a sort.

Here is a Schwartzian transform sort

[anonymous]

@sorted = map { $_->[0] }
sort { $a->[1] cmp $b->[1] }
map { [$_, foo($_)] }
@unsorted;

--Uri

[ckd]

Pessimal sort: randomize the order of the list. Check to see if it's sorted. If not, randomize again and check. Repeat until sorted.

(Note that we randomize before checking for sorted input, to ensure maximum pessimalization.)