keys = [0,0,0,0,0,0,0,0,0]
for(i = 0 to length(list))
keys[list[i]-1]++;
for(k = 0 to length(keys))
while(keys[k] !=
0)
results.push(k+1)
keys[k]--;
SHORT EXPLANATION
--------------------
1. Initialize the key array with zeros,
2. For every number in the list increase the
respective index in the key array.
3. Loop over all elements of the key
array.
3.1. While the current element is not zero, add the index
to the result
and decrease the
counter.