Qual é a complexidade temporal do algoritmo de ordenação rápida no pior, médio e melhor caso?

Complexidade de tempo do algoritmo de ordenação rápida (QuickSort):

• Pior caso: O(n²) — ocorre quando o elemento pivô é escolhido de forma não favorável (por exemplo, sempre o maior ou menor elemento), e o array é dividido de forma desigual.
• Caso médio: O(n log n) — ao escolher aleatoriamente o elemento pivô ou ao dividir o array de forma eficiente.
• Melhor caso: O(n log n) — quando o array é dividido em duas partes aproximadamente iguais em cada passo.

Assim, o QuickSort geralmente funciona de forma muito eficiente, mas no pior caso pode degradar para uma complexidade quadrática.