• 수의 범위조건이 있는 경우에 한해서 굉장히 빠른 알고리즘 예) 1,1,2,5,3,3,4,2,5 이경우 데이터가 1부터 5사이에 속한다.
• 크기를 기준으로 갯수를 센다
• 정렬할 수들의 최대값에 영향을 받는다

• 추가적인 메모리가 필요
• 가장 큰 숫자에 영향을 받는다

O(N) 또는 O(N + K) 여기서 K는 정렬할 수들 중에 가장 큰 값