Pseudo Code

countingSortByDigit(array, exp):
   n = length(array)
   output = array of size n
   count = array of 10 zeros
   for each x in array:                 # 각 자릿수의 개수를 셉니다
      count[(x / exp) % 10] += 1
   for d from 1 to 9:                   # 누적 합계 -> 위치 계산
      count[d] += count[d - 1]
   for k from n-1 down to 0:            # 뒤에서부터 배치 (안정 정렬 유지)
      d = (array[k] / exp) % 10
      count[d] -= 1
      output[count[d]] = array[k]
   return output

radixSort(array):
   max = largest value in array
   exp = 1
   while max / exp > 0:
      array = countingSortByDigit(array, exp)
      exp = exp * 10