기수정렬 로직이 어떻게 되는거임?

[유동닉1호(1.209)]

각 자릿수끼리 정렬하면 결국 전체적으로 정렬이 된다는데 왜 그런지 잘 이해가 안된다;;

[익명(175.213)]

1의 자리부터 n의자리까지 정렬하면 당연히 전체가 정렬이 되지 9 12 3 5 20 있다치면 처음 20 12 3 5 9 해서 1의 자리 정렬하고 둘째자리 정렬하면 3 5 9(이미 정렬됬으니 오름차순) 12 20 이렇게 1의자리는 이미 오름차순이고 10의자리를 정렬함으로써 오름차순을 형성하니까 당연히 정렬됨

[익명(218.157)]

radix - dc App