Python uses Timsort[1]. They provide benchmarks and details at [2].
[1] https://en.wikipedia.org/wiki/Timsort
[2] https://svn.python.org/projects/python/trunk/Objects/listsor...
[1] https://en.wikipedia.org/wiki/Timsort
[2] https://svn.python.org/projects/python/trunk/Objects/listsor...
I mean a guarantee that it meets some baseline efficiency that you can depend on across time and different implementations. Does that exist?