>>185
inplaceじゃなく、同じ大きさの空配列を作る前提なら
ピボットより小さい物は前から、大きい物は後ろから入れればいいだけ
このままだと容量がn*n必要になるから、2回目以降はinplace必須だろう

ちなみに俺もinplaceじゃないquicksortにあまり意味はないと思ってるよ