リアルでのソートのコツは？

あるAnonymous Coward 曰く、

本家/.「Ask Slashdot: How Do You Sort?」より。

先日領収書の束やその他の書類を日付順に分類していたのだが、書類ソーターの類を使わずにソートしていたところ小分けの山が沢山出来上がってしまい、終いにはどの山が何だったか分からなくなってしまった。
ふとコンピュータサイエンスの授業で習ったソートアルゴリズムを使えばいいのではと思い立ち、紙の山を全て元に戻し基数ソートをかけたところすんなりと作業を終えることができた。その後別の作業でクイックソートやマージソートも試すことができた。
そこで質問なのだが/.erの皆は物理的にソートする際どんなアルゴリズムを使っているだろうか？

とりあえず挿入ソート

[miyuri (33181)]

多分、挿入場所の検索は、意外に高速。

分割ソート

[MekeMoke (26284)]

よくあるソートは N^k 乗でソートが大変になるので、とりあえず複数個の山に分割して N を減らして k が大きくてもソートに時間がかからないようにする
その後、個別の山を見て適当に何ソートが手際よいか瞬時判断して、ガツガツガツッとソート

タイムリーなネタ

[chuukai (18189)]

医療費控除を受けるために山のような領収書をこれから整理しなければならない私にとっては見ると陰気に参考になりそうなネタですなあ。