[kccqzy]

The median-of-median comes at a cost for execution time. Chances are, sorting each five-element chunk is a lot slower than even running a sophisticated random number generator.

[Quekid5]

Slowness (lower throughput) is often the tradeoff for more predictable run time.

[forrestthewoods]

Did you read the article? Median-of-median results in fewer comparisons than random.