I recently came across pattern-defeating quicksort (pdqsort). https://github.com/orlp/pdqsort https://github.com/stjepang/pdqsort
However, I haven\'t been able to find an
