Aqui está uma técnica para manter o cabeçalho na parte superior: redirecionar o arquivo e, a partir do fluxo, consumir a primeira linha e, em seguida, dar o restante das linhas para classificar.
{ IFS= read -r header; echo "$header"; sort -V; } < /proc/net/arp