Why not read about the algorithm in a write-up by the author himself:
http://hg.python.org/cpython/file/tip/Objects/listsort.txt
Sits in the actual source code to cpython. One of the many reasons I love python. (check out the notes on how dicts are implemented too)