伪代码

countingSort(array):
   max = largest value in array
   count = array of (max + 1) zeros
   for each x in array:          # count phase
      count[x] += 1
   result = []                   # rebuild phase
   for v from 0 to max:
      repeat count[v] times:
         append v to result
   return result