• Создаётся вспомогательный массив длинной длинной (максимальное значение, находящееся в массиве)
  • Под каждым индексом записывается сколько раз встречается число, соответствующее индексу
  • После чего отсортированный массив просто генерируется согласно данным из вспомогательного массива Сортировки