counting_sort.py

numbers = [5, 8, 6, 3, 9, 9, 2, 4, 7, 7, 6]


def sort(arr):
    bucket = [0] * 100
    for number in arr:
        bucket[number] += 1

    sorted_arr = []
    for i, num in enumerate(bucket):
        sorted_arr.extend([i] * num)

    return sorted_arr


print(sort(numbers))  # -> [2, 3, 4, 5, 6, 6, 7, 7, 8, 9, 9]