Photo Credit: Courtesy of 3DStockPhoto (
sort image)
Because of the application to radix sorting, it is important for counting sort to be a stable sort: if two items have the same key as each other, they should have the same relative position in the output as they did in the input.