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)

Como isso se mapeia à ideia:

• pivot é o elemento contra o qual comparamos tudo. Aqui, ele é sempre o último elemento.
• less coleta todos os elementos menores que o pivot; rest coleta os outros.
• Ordenar recursivamente less e rest e colocar o pivot entre eles resulta em um array totalmente ordenado, porque tudo em less deve vir antes do pivot e tudo em rest deve vir depois dele.