However, contrived sequences can still cause worst-case complexity; David Musser describes a "median-of-3 killer" sequence that allows an attack against that strategy, which was one motivation for his introselect algorithm.
•
Like quicksort, it was developed by Tony Hoare, and thus is also known as Hoare's selection algorithm.