기수 정렬

값끼리 크기를 비교하지 않고, 숫자를 자릿수별로(일의 자리, 십의 자리, ...) 나눠 담았다 꺼내기를 반복해 정렬하는 방법이다. 원소가 n개이고 자릿수가 k개면 O(nk)가 걸린다. 비교를 하지 않아서 「비-비교 정렬」이라고 부른다.