[robertnn]

Why would the worst case change if you use a random number for choosing the pivot?

[TheLoneWolfling]

Ah.

Technically, the worst case stays the same.

In actuality, the worst case occurring via random chance is not a problem, as it occurs vanishingly infrequently. The problem is malicious input.