How it works?

Quick Sort sigue tres pasos: elegir un pivote, particionar y recursión.

Proceso paso a paso:

1. Elegir un pivote: elige un elemento como pivote. En este curso siempre usamos el último elemento.
2. Particionar: recorre los demás elementos y divídelos en aquellos menores que el pivote y aquellos mayores o iguales a él.
3. Recursión: ordena el grupo más pequeño y el grupo más grande de la misma manera, luego júntalos de nuevo como menores-ordenados + pivote + mayores-ordenados.

Ejemplo con [7, 2, 9, 4]:

• El pivote es 4 (el último elemento). Particiona el resto [7, 2, 9]: los menores que 4 son [2], el resto es [7, 9].
• Ordena [2] (ya ordenado) y ordena [7, 9] (pivote 9, da [7, 9]).
• Combina: [2] + [4] + [7, 9] = [2, 4, 7, 9].