Быстрая сортировка (quick sort)

Напишите функцию quick_sort(arr), реализующую БЫСТРУЮ СОРТИРОВКУ: выбрать опорный элемент (pivot), разбить массив на меньшие/равные/большие относительно него, рекурсивно отсортировать части и объединить.