1) Sorting is left to right (known as an Alpha Sort)
2) Leading Zeros are needed on numbers so that all
digits have the same amount of characters.
Keeping that in mind
The letters need to be first if they are more important to the sort (rule 1)
to keep the secondary info in order you need to use rule 2 Except you can use an additional space instead because the digits are NOT at the beginning of the string (note that spaces are very hard to see when editing, making the
ugly leading zero a better choice)
EDIT
I just noticed you want ABY after BBY

that is a reverse sort in the middle of a string.
The only way I see, is 2 columns: Year, Era
Sort by Year to set the number bias, the sort by Era (descending)