Pseudo Code

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # фаза подсчета
      count[x] += 1
   result = []                   # фаза пересборки
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result