E J E M P L O
Se ordenará de menor a mayor(en forma ascendente) la siguiente lista de números:
8, 7, 15, 17, 11, 5, 9, 12, 20, 3
El pivote será el elemento en la posición número cuatro, el 11.
Se hacen los recorridos por la derecha y por la izquierda hasta encontrar, por la derecha uno mayor y por la izquierda uno menor al pivote.
En este primer recorrido se intercambia el 15 y el 3.
En este segundo recorrido se intercambia el 17 y el 9.
En este tercer recorrido se intercambia el 11 y el 5.
En este cuarto recorrido, los recorridos se cruzan, y ya no es necesario hacer más intercambios. La lista se subdivide en dos partes:parte izquierda: 8, 7, 3, 9, 5 y parte derecha: 17, 12, 20, 15.
Una vez que se subdivide la lista en estas dos partes, debemos hacer lo mismo con ambas partes, continuaremos con la parte derecha: 17, 12, 20, 15.
El pivote es el elemento medio de esta parte, que en este caso será el 12.
En este primer recorrido se intercambia el 17 y el 12.
En este segundo recorrido, los recorridos se vuelven a cruzar.
Sólo habrá una nueva parte derecha que contendrá los elementos:17, 20, 15.
No habrá una nueva parte izquierda porque el pivote se coloco al inicio de toda la parte derecha de la lista.
El pivote en este caso será el 17.
En este primer recorrido se intercambia el 17 con el 15.
En este segundo recorrido los recorridos se cruzan.
Se comprueba si hay nuevas partes a la derecha o izquierda.
Sólo hay una nueva parte derecha:20 y 17.
El pivote en este caso será el 17.
En este primer recorrido se intercambia el 20 con el 17.
En este segundo recorrido los recorridos se cruzan.
Al no haber nuevas partes ya no se hacen intercambios y toda la parte derecha queda ordenada.