27 Метод подсчета. Сортировка подсчетом Python

Инди-курс по Python https://stepik.org/course/63085/promo Свой вопрос по курсу можешь задать в чате https://t.me/+SlnNhAO7caBlNDM6 Также подписывайся на мой телеграмм-канал https://t.me/python_egoroff Стать спонсором канала https://www.youtube.com/channel/UCMcC_43zGHttf9bY-xJOTwA/join https://boosty.to/egoroff_channel https://www.patreon.com/artem_egorov http://egoroffartem.pythonanywhere.com/course/python/metod-podscheta-sortirovka-podschetom-python Сортировка подсчётом( counting sort ) — алгоритм сортировки, в котором используется диапазон чисел сортируемого массива (списка) для подсчёта совпадающих элементов. Применение сортировки подсчётом целесообразно лишь тогда, когда сортируемые числа имеют диапазон возможных значений, который достаточно мал по сравнению с сортируемым множеством. Идея сортировки: подсчитываем сколько раз в массиве встречается каждое значение и заполняем массив подсчитанными элементами в соответствующих количествах. http://egoroffartem.pythonanywhere.com/course/p