Worst case is . Which means worse than sorting Design and Analysis: Randomized Selectionhugo content for 1ambda.github.iohttp://1ambda.github.io/algorithm/design-and-analysis-part1-2/