Doug McIlroy wrote a paper called “A Killer Adversary for Quicksort” in which the Quicksort algorithm comes up against a diabolical opponent that uses a similar strategy:
https://www.cs.dartmouth.edu/~doug/mdmspe.pdf