Bin Sort: Comments
We really didn’t have to store the full records on the lists; the key information was implicit in which list the record was on.
The sorting operations was stable; the relative ordering of records was preserved except when their keys were out of order.