どう考えても最後がクイックだろ。メモリアクセスが広範囲にわたるから小規模なソートは得意。