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)

Как это соотносится с идеей:

• pivot — это элемент, с которым мы всё сравниваем. Здесь это всегда последний элемент.
• less собирает все элементы меньше опорного (pivot); rest собирает остальные.
• Рекурсивная сортировка less и rest и размещение pivot между ними дает полностью отсортированный массив, потому что всё в less должно находиться перед pivot, а всё в rest — после него.