Well, the same thing happened to me. I implemented it, wrote a benchmark, and later was told this is samplesort... Historic footnote: samplesort was the Python

Well, the same thing happened to me. I implemented it, wrote a benchmark, and later was told this is samplesort... Historic footnote: samplesort was the Python sort algorithm before it was replaced with Timsort: https://bugs.python.org/issue587076 https://bugs.python.org/issue587076 (specially see the attached timsort.txt)