There is a suggestion in the python FAQ to this. I don't have it too hand, but from memory you do a map( None... to get a list of tuples, sort the tuples, then extract the required sorted list. Hope this helps.