そういうこと クイックソート系のアルゴリズムは ざっくり最悪値は N^3に近づく場合がある(重複の計算時にもう1回ループをしなければいけない場合があるので3重目のループ=重複計算)がある場合がある それをおしなべると初期は重複木が1でしかないから N^2
いわゆるバブルソートの場合何があっても順列のN*N-1になるけど クイックソートの場合 著しく偏ったソートの場合 偏った木を延々と処理しなければならずメモリ空間がランダムアクセスになっていわゆるIntel系の1次2次キャッシュを破壊してメインメモリから読み出さなきゃいけないからすさまじいスピンアントを引き起こす