Radix 정렬은 자리수 별로 그룹화해서 정렬한다.

• 숫자를 자릿수별로 그룹화해서 정렬하는 방법, 기수 정렬
• 일반적으로 숫자나 문자열 처럼 자릿수가 있는 데이터에 사용됨

가장 낮은 자릿수부터 시작해 각 자릿수에 대해 Counting 정렬이나 다른 안정적인 정렬 수행 높은 자릿수에 대해 정렬을 반복해 가장 높은 자릿수까지 진행

시간 복잡도: O(d*(N+K)) 공간 복잡도: O(N+K)