Beating TimSort

Tim Peters created TimSort, a sorting algorithm for Python, and it’s so fast in the real world most programming languages have now copied it. This all-audiences talk shows how Timsort works, how it spread to other programming languages, and how I beat TimSort (at least in one use case).