기수 정렬은 값을 비교하지 않는 특이한 정렬로, 값을 놓고 비교할 자릿수를 정한 다음 해당 자릿수만 비교함

시간 복잡도: O(kn) (k: 데이터의 자릿수) (짧음. 좋음!, 근데 어려움!!)

기수 정렬은 10개의 큐를 이용함. 각 큐는 값의 자릿수를 대표한다

일의 자릿수 비교 → 십의 자릿수 비교 → 백의 자릿수 비교 → … → k자릿수 비교 ⇒ 최종적으로 정렬이 됨

⇒ 그래서 O(kn) 시간복잡도를 가진다