I remember numbering on the back of cards with a pencil as a backup when you dropped the deck. And of course you numbered by tens just in case you had to insert something.
I always took a magic-marker and made a diagonal line across the top of the deck. Made the initial rough sort after a "deck reorg" (somebody dropped the deck) easier. (NCR Century 100, circa. 1968)