Python:
import random
def counting_sort(sequence):
min_value = min(sequence)
max_value = max(sequence)
support = [0 for _ in range(max_value-min_value+1)]
for element in sequence:
support[element-min_value] += 1
index = 0
for i in range(len(support)):
for element in range(support[i]):
sequence[index] = i+min_value
index += 1
return None
sequence = [random.randint(0,100) for _ in range(30000)]
print(sequence)
counting_sort(sequence)
print(sequence)