The requested functionality was largely fulfilled by Py2.4's sorted() function. See Guido's 6/17/2005 note on python-dev.
Editorial pass, formatting, spell checking by Barry.