区間に分けていいんなら、100単位で丸めたキーを追加してソートすればいいけど、
その比較関数をきっちり実装するのは無理があるね
awkかそれ以上のスクリプト言語使うくらいかな