[Anm]

In your example of reversing decreasing runs, you dropped a 9.

[bbno4]

Thank you so much!

[czr]

another minor typo:

> do the merging as soon as possible to exploit the run that the run just found is still high in the memory hierarchy

s/run/fact/ if I'm reading correctly

for the python timsort, the original source code is here: https://svn.python.org/projects/python/trunk/Objects/listobj..., although porting it to idiomatic python definitely seems nontrivial

[czr]

Also, it looks like the pypy implementation is here: https://bitbucket.org/pypy/pypy/src/default/rpython/rlib/lis...

[jwilk]

Python is using Git these days:

https://github.com/python/cpython/blob/master/Objects/listob...

[czr]

Oops, thanks! That's much better. Not sure why I stumbled on the svn link first.