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 ...