Seems to me you first want to sort on the leading letters, if they are equal, numerically on the first number, and if that's equal again, numerically on the second number.

So your first step would be to figure out how to split the elements in their parts, then do the three comparisons.

Afterwards, you can optimize using an ST or a GRT.