For context this is written by the creator of Glidesort:

https://github.com/orlp/glidesort