python-stablesort is an adaptive, stable, natural
mergesort. It is a back-port of the new Python 2.3 stable listsort algorithm to all Python versions (tested
with all versions from 1.5.2 to 2.2.3). It can
also be regarded as some sort of forward-port in
case the default Python list sort() method will
change to a non-stable algorithm in the future
again.
