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)

Comment cela correspond à l'idée :

• pivot est l'élément auquel nous comparons tout le reste. Ici, il s'agit toujours du dernier élément.
• less rassemble tous les éléments plus petits que le pivot ; rest rassemble les autres.
• Trier récursivement less et rest et placer le pivot entre eux produit un tableau entièrement trié, car tout ce qui se trouve dans less doit se trouver avant le pivot et tout ce qui se trouve dans rest doit se trouver après lui.