Сортировка подсчётом (питон) - Общение Python мододелов

Вопрос Сортировка подсчётом (питон)

Регистрация
18 Ноя 2013
Сообщения
61
Репутация
0
Спасибо
0
Монет
0
Здравствуйте, напишите пожалуйста код

Дан список из N (N2105) элементов, которые принимают целые значения от 0 до 100.
Отсортируйте этот список в порядке неубывания элементов. Выведите полученный список.
Решение оформите в виде функции CountSort(A), которая модифицирует передаваемый ей список. Использовать встроенные функции сортировки нельзя.
Примеры
входные данные
7 3 4 2 5
выходные данные
2 3 4 5 7
 
Регистрация
9 Мар 2013
Сообщения
96
Репутация
0
Спасибо
0
Монет
0
По правильному это просто гномья сортировка def CountSort(arr): **i = 1 **while i < len(arr): ****if not i or arr[i - 1] <= arr: ******i+=1 ****else: ******arr, arr[i - 1] = arr[i - 1], arr ******i-=1 **return arr
 
Сверху Снизу