Pseudo Code

quickSort(array):
   if length(array) <= 1:
      return array
   pivot = last element of array
   less = elements (except pivot) that are < pivot
   rest = elements (except pivot) that are >= pivot
   return quickSort(less) + [pivot] + quickSort(rest)

Cómo se relaciona con la idea:

• pivot es el elemento contra el cual comparamos todo. Aquí siempre es el último elemento.
• less recolecta cada elemento más pequeño que el pivot; rest recolecta los demás.
• Ordenar recursivamente less y rest y colocar el pivot entre ellos produce un arreglo completamente ordenado, porque todo en less pertenece antes del pivot y todo en rest pertenece después de él.