Counting sort

Count how many of each number, add the counts, then place from the right. Later equals land to the right, so start order stays. Time is O of n plus k.