Sorting [was Re: Performance of int/long in Python 3]

[Roy Smith]

In article <515c400e$0$29966$c3e8da3$5496439d at news.astraweb.com>,
 Steven D'Aprano <steve+comp.lang.python at pearwood.info> wrote:

> I seem to recall that "sort relies only on < operator" is a language 
> promise, but I can't seem to find it documented anywhere official.

That's pretty typical for sort implementations in all languages.  Except 
for those which rely on "less than and equal to" :-)