Ford-Johnson algorithm a.k.a. merge-insertion sort in ~60 lines of Python, with tests.
Ford–Johnson merge-insertion algorithm for minimal comparisons implemented in Python.