알고리즘 - 기수 정렬

- radix sort

- 기수(radix)는 숫자의 자릿수, 숫자의 버켓(bucket)은 10개, 알파뱃의 버켓은 26개

- 이라는 이론적인 하한선을 깰 수 있는 유일한 기법

- 시간복잡도 : O(dn)

- But, 추가적인 메모리 필요하고, 레코드의 타입이 한정 (동일한 길이를 가지는 숫자나 문자열로 구성)