linsort - 14
Lin / Devi
It was used by the card-sorting machines.
Card sorters worked on one column at a time.
It is the algorithm for using the machine that extends the technique to multi-column sorting.
The human operator was part of the algorithm!
sort on the “least significant digit” first and on the remaining digits in sequential order. The sorting method used to sort each digit must be “stable”.
If we start with the “most significant digit”, we’ll need extra storage.