계수 정렬

array=[5,7,9,0,3,1,6,2,4,8]

count=[0]*(max(array)+1)

for i in range(len(array)):
    count[array[i]]+=1

for i in range(len(count)):
    for j in range(count[i]):
        print(i,end=' ')

• 앞에서부터 데이터를 확인하며 리스트에서 해당 데이터의 인덱스 값을 1 증가 시킴
• 시간 복잡도 O(N+K)
• 데이터 개수가 많을수록 매우 비효율적