计数排序 O（n）

def count_sort(li,max_count=100):
    count = [0 for _ in range(max_count+1)]
    for val in li:
        count[val] +=1
    li.clear()

    for ind,val in enumerate(count):
        for i in range(val):
            li.append(ind)
import random
li = [random.randint(0,100) for _ in range(1000)]
count_sort(li)
print(li)

 适用于给定一个小的范围，然后需要做排序