Fun with fancy slicing

[Damien Wyart]

* David Eppstein <eppstein at ics.uci.edu> in comp.lang.python:
> Of course we know that nonrandom quicksort pivoting can be quadratic
> anyway (e.g. on sorted input) but this to my mind is worse because
> randomization doesn't make it any better. The fact that some textbooks
> (e.g. CLRS!) make this mistake doesn't excuse it either.

Could you explain in more detail the error made in CLRS on this topic
(with a reference if possible) ? I did not precisely catch your
explanation here.

Thanks in advance,
-- 
Damien Wyart