Pigeonhole Sort and Counting Sort
In the first pass, after copying the records into their appropriate pigeonholes based on key values, the data wind up sorted. The "counting sort" method is an alternate technique that uses an array of counters based on key values. The values in the counters are used to rearrange the data (see counting sort).
Learn more about pigeonhole sort