Classificação GNU classificação estável quando a classificação não sabe a ordem de classificação

Eu tenho um arquivo de duas colunas; o arquivo está classificado da maneira que eu quero na coluna 1. Gostaria de classificar na coluna 2, dentro de cada categoria da coluna 1. No entanto, sortnão entende a ordem de classificação da coluna 1.

A maneira normal (a partir de perguntas semelhantes aqui na pilha) seria esta:

sort --stable -k1,1 -k2,2n

Mas não posso especificar a classificação no k1, porque é arbitrário.

Exemplo de entrada:

C 2
C 1
A 2
A 1
B 2 
B 1

e saída:

C 1
C 2
A 1
A 2
B 1 
B 2

Você pode usar o awk para iniciar uma nova classificação para cada bloco:

% awk -v cmd="sort -k2,2" '$1 != prev {close(cmd); prev=$1} {print | cmd}' foo
C 1
C 2
A 1
A 2
B 1
B 2

• $1 != prev {close(cmd); prev=$1} - quando o valor salvo é diferente, temos um novo bloco e fechamos todos os itens iniciados anteriormente sort
• {print | "sort -k2,2"}'canaliza a saída sort, iniciando-a se ainda não estiver em execução (o awk pode acompanhar os comandos que inicia)

Você pode usar uma transformação Schwartziana (essa é basicamente a abordagem decorar-classificar-não-decorada a que você aludiu em um comentário, mas provavelmente com melhor desempenho do que a boa resposta de muru devido ao uso de uma única sortinvocação em oposição a várias) - usando awkuma coluna de prefixo que incrementa com uma alteração no valor na primeira coluna, classifique pela coluna do prefixo seguida pela coluna "segunda" (cuja posição ordinal mudou temporariamente para 3devido à presença da coluna do prefixo) e, finalmente, livre-se da coluna do prefixo

awk '{print ($1 in a? c+0: ++c)"\t" $0; a[$1]}' file | sort -k1,1n  -k3,3 | cut -f 2-