sleep sort

常識を覆すソートアルゴリズム!その名も"sleep sort"! - Islands in the byte stream
シェルスクリプトの例ではなぜソートされるか分からなかったが,元記事のCコードで分かった.引数を1つずつ読み込んで,それごとにスレッドやプロセスを起動してそこで引数の値分Sleepさせてから画面出力などするのか.

小さい値の場合は早く出力されて,大きい値は遅く出力される.

なん…だと…。こいつ、動くぞ!
っておい!0..218382のリストのソートに218382秒も待たされるのかよ!

これの意味もようやく分かった.