Сортировка линейного массива является классической задачей обработки данных. Алгоритмов сортировки достаточно много. Наиболее полный их список приведён в Википедии в разделе «Алгоритм сортировки» [1]. В учебных курсах по программированию традиционно рассматриваются два наиболее простых для понимания
алгоритма: сортировка выбором и сортировка пузырьком. В этой статье вы познакомитесь ещё с одним алгоритмом быстрой сортировки.