はじめに 今回はクイックソートについて取り上げていきたいと思います。クイックソートは最悪計算時間は𝑂(𝑛^2)ですが、平均計算時間が𝑂(𝑛log𝑛)である比較的高速なソートです。実際の処理の流れをWikipediaから引っ張ってきました。 適当な数（ピボット）を選…