Эффективный алгоритм быстрой сортировки QuickSort с использованием подхода «разделяй и властвуй»

# Введение

QuickSort - это алгоритм сортировки, основанный на методе "разделяй и властвуй". Он работает путём выбора "основа" (pivot) из массива и разделения других элементов на два подмассива в зависимости от того, меньше или больше они, чем "основа". Затем подмассивы сортируются рекурсивно. Средняя сложность QuickSort составляет O(n log n). Следует отметить, что QuickSort не является стабильной сортировкой, то есть относительные позиции равных элементов при сортировке могут быть нарушены.