== Основная идея ==
/--переписать--/ Основная идея сортировки подсчетом заключается состоит в том, чтобы для каждого элемента <tex>x</tex> определить входного массива, подсчитать количество элементов, которые меньше меньших данного. Эта информация будет указывать на позиции элементов в отсортированном массиве. Например, если для элемента <tex>x</tex>. С помощью этого, мы можем поместить элемент туда, где он должен находиться в отсортированном массиве. Например, если есть количество таких элементов будет <tex>42</tex> элемента, которые меньше то <tex>x</tex>, то после сортировки он будет занимать <tex>43</tex>-ю позициюв отсортированном массиве. Если допускается, что несколько элементов элементы могут иметь одинаковое значениеодинаковые значения, то необходимо модифицировать алгоритм придётся модифицировать, потому что мы не можем так как нельзя разместить все такие элементы в одной позицииодну позицию. //
Использование сортировки подсчётом целесообразно, когда диапазон возможных значений входных данных достаточно мал по сравнению с количеством элементов в сортируемом множестве, например, миллион натуральных чисел меньших <tex>1000</tex>. Эффективность алгоритма падает, когда необходимо сортировать различные элементы, попавшие в одну ячейку.
