Le tri qui n'a pas besoin de comparer

Contexte

Pour un tableau de taille n, le tri rapide (quicksort) a une complexité moyenne en O(n log n), mais son pire cas est bien plus mauvais.

Mission

Quelle est la complexité du pire cas du tri rapide, dans la notation Grande-Ô standard (ex: O(...)) ? Donne la réponse exactement dans ce format.