Pseudocodice

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)

Come si collega all'idea:

• pivot è l'elemento con cui confrontiamo tutto il resto. Qui è sempre l'ultimo elemento.
• less raccoglie ogni elemento più piccolo del pivot; rest raccoglie gli altri.
• Ordinare ricorsivamente less e rest e posizionare il pivot tra di loro produce un array completamente ordinato, perché tutto ciò che si trova in less precede il pivot e tutto ciò che si trova in rest lo segue.