「クイックソート」は配列を順序に従って並べるソートと呼ばれるアルゴリズムの一種です。各ステップで配列をピボットと呼ばれる要素より大きい配列と小さい配列に分割し、それぞれの部分列に対して再帰的に実行することによって配列長nに対して、O(nlogn)と…