¿Cuál es la complejidad temporal del algoritmo de ordenamiento rápido en el peor, medio y mejor caso?

Complejidad temporal del algoritmo de ordenamiento rápido (QuickSort):

• Peor caso: O(n²) — ocurre cuando se elige un pivote no favorable (por ejemplo, siempre el elemento más grande o más pequeño), y el array se divide de manera no uniforme.
• Caso promedio: O(n log n) — al seleccionar aleatoriamente el pivote o al dividir el array de manera eficiente.
• Mejor caso: O(n log n) — cuando el array se divide en dos partes aproximadamente iguales en cada paso.

Por lo tanto, el ordenamiento rápido generalmente funciona de manera muy eficiente, pero en el peor de los casos puede degradarse a una complejidad cuadrática.