P222 【sort】-sオプション(安定ソート)

オプションなしソートの場合は、第一フィールドを最優先に、第二、第三と比較を行う。
オプションありの場合は、ソートキー以外のマッチングをスキップするので高速に処理が行える。

なお、LANG=Cとすることで更に高速化することが可能であるが、ファイル内に日本語が含まれていない時に限る。

LANG=C sort -k1,1 -s input.txt > output.txt

LANGのCは何という方はこちらを参照頂ければ。
1 Entry per Day: What's "LANG=C" ?