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)

Wie es das Konzept abbildet:

• pivot ist das Element, gegen das wir alles vergleichen. Hier ist es immer das letzte Element.
• less sammelt jedes Element, das kleiner als das Pivot-Element ist; rest sammelt die anderen.
• Das rekursive Sortieren von less und rest und das Platzieren des Pivots dazwischen ergibt ein vollständig sortiertes Array, da alles in less vor das Pivot-Element gehört und alles in rest danach.