You're probably right. I was going to point out the same thing, but then I noticed that the OP specifically did a numerical sort on the front-truncated string, which made me think that the original array might be something on the lines of:

qw ( A100 B57 X22 A9 A12 A3 C2 )

But who knows? ;-)

dave