Count[array[i]] = count[array[i]] - 1

ppz = []
zzz = []
perestsort = 0
sravnsort = 0
 
index = 0
n = 0
 
 
#подсчетом
def count_sort(array):
    global index
#1) Создаем стартовый массив и заполняем его нулями
    index = max(array) + 1
    count = [0] * index
    global n
#2) проходим по всему массиву и смотрим значения в ячейках
    for i in array:
        count[i] += 1
# 3) берем содержимое этой ячейки и увеличаев на единицу значение вспомогательного массива под этим номером
#  Например, если мы встретили число 5, то увеличиваем на единицу пятый элемент вспомогательного массива
    for i in range(1, len(count)):
        count[i] = count[i] + count[i - 1]
    result = [0] * len(array)
    for i in reversed(range(0, len(array))): #reversed обрабатывает значения входных данных в обратном порядке
        count[array[i]] = count[array[i]] - 1
        result[count[array[i]]] = array[i]
#4. После цикла во вспомогательном массиве у нас хранятся данные, сколько раз встречается каждый элемент
        n += 1
    return result
#5) 5.  Теперь мы проходим по вспомогательному массиву, и если в очередной ячейке лежит
# что-то больше нуля, то мы в исходный массив столько же раз отправляем номер этой ячейки.
# Например, в первой ячейке вспомогательного массива лежит число 7. Это значит,
# что в исходный массив мы отправляем единицу 7 раз подряд.