A sorting technique that is used when the range of keys is relatively small. An array of pigeonholes (buckets, chunks of RAM) is reserved for each possible key value. The records from the unsorted ...

This was accomplished using pigeon-hole message boxes — a system of cubbies, like you might see in a university office. On a larger scale, the task was broken into a hierarchy of sorting ...