How it works?

카운팅 정렬(Counting Sort)은 두 단계로 작동합니다: count, 그 다음 rebuild입니다.

단계별 과정:

1. Count: count[v]가 값 v가 나타나는 횟수인 count 배열을 만듭니다.
2. Rebuild: 가장 작은 값부터 큰 값까지 순회하며 각 값 v를 출력 배열에 count[v]번 씁니다.

[4, 2, 2, 8, 3, 3, 1]에 대한 예시:

• 각 값의 개수 세기: 1은 한 번, 2는 두 번, 3은 두 번, 4는 한 번, 8은 한 번 나타납니다.
• 순서대로 재구성: [1, 2, 2, 3, 3, 4, 8].

비교가 수행되지 않았습니다: 값 자체가 각 요소가 들어갈 위치를 결정했습니다.