>>24
大抵の場合は、一旦ソートしてから処理した方が速い。
ただ、クィックソートって安定じゃなかったような気が。