Para classificação alfanumérica, você precisa usar version sort . O tipo de classificação deve ser especificado para cada campo, por ex. para classificar alfanumericamente na primeira coluna e numericamente na próxima coluna use:
sort -k 1,1V -k 2,2n file.txt
Veja info sort
e pesquise campo de classificação especificado para saber mais sobre isso.