さすが最速 qsort

Haskell での結果をうけて、Ruby でも find_all を使ったほうが速いかなー、と思って試してみたけど、Ruby でがちがちに分割を書いたほうが速かった
とはいえ組込みの Array#sort はその 3 倍速い(ruby 1.9.2)のだが
(というか Ruby で書いて組込みの 1/3 の性能というのがたぶんすごい)