| 계수정렬 | 기수정렬 | 버킷정렬 |

■ 계수 정렬 분석  

• 계수 정렬 알고리즘의 시간 복잡도는 O(n+k)이다.
• 계수 정렬은 보통 k=O(n)일 때에만 사용되므로 실질적으로는 시간 복잡도가 O(n)이다.
• 계수 정렬의 한 가지 중요한 성질은 동일한 키의 상대적 순서가 바뀌지 않는 안정적 정렬임

다음 그림은 앞의 계수 정렬 과정 예에서 A[7]까지 수행한 결과이다. A[6]에 대하여 작업을 수행했을 때 배열 B와 배열 N의 결과 값은 각각 어떻게 되는가?