There’s a link in the post too, but some people may prefer to read an academic article about pattern-defeating quicksort (PDF link).
There’s a link in the post too, but some people may prefer to read an academic article about pattern-defeating quicksort (PDF link).