4chanで今年(2011年)初めに面白いソートが開発されました。
http://dis.4chan.org/read/prog/1295544154
その名もsleep sort。
仕組みは極めて単純。例えば「3 1 2」というデータがあったとしましょう。
nが与えられたらn秒待って表示するという関数を要素一つにつき一つずつ同時に動かします。
「3 1 2」の例だと
3　→　→　→　表示
1　→　表示
2　→　→　表示
となり「1 2 3」とソートの順で表示されるわけです。
まさにアイディアの勝利と言った感じのソートです。
けんぼーはテンションが上がったのでこれをHSPで実装しました。
とは言えHSPはマルチスレッドに対応していませんので、
nが与えられたらn秒待つという実行ファイルを別途作りメインのファイルから同時に複数呼び出すことで
似非マルチスレッドを実現しsleep sortを実装しました。
てなわけでこんな感じ↓
sleep.zip