generated at
クイックソート
平均/最良計算時間O{\displaystyle (n\log n)}
実用上はこっちに近いらしい
http://www.dais.is.tohoku.ac.jp/~shioura/teaching/ad11/ad11-02.pdf
最悪計算時間O(n^2)
http://www.akita-pu.ac.jp/system/elect/ins/kusakari/japanese/teaching/SoftTech/2005/note/5/Slide18.html
選択ソートと同じ
分割統治法を使ったソート
https://ja.wikipedia.org/wiki/クイックソート
https://www.ap-siken.com/apkakomon.php

証明はなっとく！アルゴリズムがとてもわかりやすい