Ordenacin rpida

Esta tcnica de ordenacin consiste en tomar como referencia el valor de una posicin del array, y situar en las posiciones de su izquierda todos los valores inferiores a dicho valor de referencia, y en las posiciones de su derecha los valores mayores. 

Se debe tener en cuenta que este algoritmo slo se encarga de situar a los lados del valor de referencia los valores adecuados, sin preocuparse de si quedan o no ordenados; para ello deberemos aplicar un algoritmo de ordenacin especfico sobre cada parte del array. 

Dependiendo de dnde situemos el valor de referencia, podemos desarrollar el algoritmo de las dos maneras descritas a continuacin.