What the grandmother did with ages, say, 0-99, would be radix sort if the sorter had 100 pockets. Then the sort was done in just one pass. I don't recall counting sort, but in this case it sounds like the same thing.
The obvious way to implement radix sort, just think punch cards, is stable with no extra effort.