Алгоритм сортировки подсчётом и варианты его программной реализации

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