특정한 조건이 부합할 때만 사용할 수 있지만 매우 빠르게 동작하는 정렬 알고리즘 데이터의 크기 범위가 제한되어 정수 형태로 표현할 수 있을 때 사용 가능 데이터의 개수(N), 데이터 중 최댓값(K)일 때, 최악의 경우에도 시간복잡도 O(N+K)를 가진다. 1. 계수 정렬 동작 예시 [Step 0] 가장 작은 데이터부터 가장 큰 데이터까지의 범위가 모두 담길 수 있는 리스트를 생성한다. 총 9개가 필요하다는 말! 여기서 인덱스는 특정 데이터의 값이랑 동일시 한다. [7,5,9,0,3,1,6,2,9,1,4,8,0,5,2], 15개, min = 0, max = 9 [Step 1] 데이터를 하나씩 확인하며 데이터의 값과 동일한 인덱스의 데이터를 1씩 증가시킨다. 여기선 7이므로 7인덱스를 1증가시킨다. [Ste..