Usando a implementação GNU de sort
sort -V foo
de man sort
em um sistema GNU:
-V, --version-sort
natural sort of (version) numbers within text
Exemplo
cat foo
chr1 101466461 101466462 1
chr6 160143888 160143889 1
chr19 19231081 19231082 1
chr18 47008735 47008736 1
chr1 161407811 161407812 1
chr4 2957295 2957296 2
chr12 49449119 49449120 1
chr7 99698936 99698937 45
chr1 17555949 17555950 1
chr17 47995738 47995739 1
chr12 77244463 77244464 1
chr20 45846426 45846427 1
chr8 103667756 103667757 1
chrX 3733206 3733207 3
chr19 17711889 17711890 3
chr1 202930379 202930380 1
chr17 62654249 62654250 2
chr11 118560806 118560807 1
chr19 12808650 12808651 2
chr2 61738736 61738737 1
chr12 8121782 8121783 1
chr22 30769375 30769376 1
chr15 50866284 50866285 1
chr8 128412986 128412987 2
chr17 63118510 63118511 2
chr17 27169311 27169312 1
chr2 25125404 25125405 1
chr13 26752444 26752445 2
chr17 79828654 79828655 1
chr16 89713556 89713557 3
chr6 43478242 43478243 1
chr17 79507720 79507721 37
chr2 10251911 10251912 1
chr2 99942853 99942854 1
chr6 30766751 30766752 1
chr2 241401259 241401260 1
chr7 150020595 150020596 2
sort -V foo
chr1 17555949 17555950 1
chr1 101466461 101466462 1
chr1 161407811 161407812 1
chr1 202930379 202930380 1
chr2 10251911 10251912 1
chr2 25125404 25125405 1
chr2 61738736 61738737 1
chr2 99942853 99942854 1
chr2 241401259 241401260 1
chr4 2957295 2957296 2
chr6 30766751 30766752 1
chr6 43478242 43478243 1
chr6 160143888 160143889 1
chr7 99698936 99698937 45
chr7 150020595 150020596 2
chr8 103667756 103667757 1
chr8 128412986 128412987 2
chr11 118560806 118560807 1
chr12 8121782 8121783 1
chr12 49449119 49449120 1
chr12 77244463 77244464 1
chr13 26752444 26752445 2
chr15 50866284 50866285 1
chr16 89713556 89713557 3
chr17 27169311 27169312 1
chr17 47995738 47995739 1
chr17 62654249 62654250 2
chr17 63118510 63118511 2
chr17 79507720 79507721 37
chr17 79828654 79828655 1
chr18 47008735 47008736 1
chr19 12808650 12808651 2
chr19 17711889 17711890 3
chr19 19231081 19231082 1
chr20 45846426 45846427 1
chr22 30769375 30769376 1
chrX 3733206 3733207 3