Add an auxiliary column with below formula. Now sort should be auxiliary column then original column.

=CODE(A2)<58
That doesn't work. That doesn't lexographically order the letters and numbers. I want:
A < B < C < ... < Z < 0 < 1 < ... < 9.

So, sorting:
AAAB
99
AAA1A
346AA
ZAAA
AAAA
5689
4AAA

should give me:
AAAA
AAAB
AAA1A
ZAAA
346AA
4AAA
5689
99