>>300
いわゆる普通のクイックソートはPivotとなる値の選別如何によって最悪計算量になってしまう
実際、クイックソート殺しっていう数列が存在する
それを回避する手段、複数の値を取ってその中央値をPivotとする、がある

それぞれの良い特性を活かした複合型のソートアルゴリズムが安定していて良いね
イントロソートとか