As an FYI, nosferatu-man's and my solutions are better than S. Carton's, but require Python 2.4. The "key" parameter to sort/sorted does a "Decorate-Sort-Undecorate" [1] automatically, whereas the ...

AI system devises first optimizations to sorting code in over a decade Writing efficient code was turned into a game, and the AI played to win.