Use a sort
' -k
option para classificar por (vários ) colunas de uma só vez:
$ sort -k1,1 -k2n input
A 1-2
A 3-4
A 6-8
B 5-9
B 7-10
-k1,1
classifica pela primeira coluna primeiro, depois -k2n
pelo segundo numericamente quando a primeira coluna foi empatada, então você obtém a saída na ordem desejada: classificando pelo primeiro elemento da segunda coluna, somente se o primeiro elemento da coluna é o mesmo.
Ao ordenar numericamente, ele só examinará o campo até que ele pare de ser um número, de modo que você possa comparar apenas o primeiro elemento dele.