This is a reimplementation of drop-merge sort algorithm, originally seen on: https://github.com/emilk/drop-merge-sort Go there for details on the algorithm itself. Benchmarks: