Сортировка подсчётом — это алгоритм сортировки, разработанный для упорядочивания коллекции объектов, обычно чисел, в порядке их значений. Предложена Харольдом Х. Сьюардом в 1954 году. Основная идея — подсчитать количество элементов, которые меньше каждого из объектов, а затем использовать эти подсчёты для определения их окончательных положений