http://www.is.nagoya-u.ac.jp/exam-old/d20608.pdf [1]クイックソート (1)実行時間のオーダー/最悪な場合 最悪な場合は、すでに対象となる配列が整列されている場合、だというのは有名。この場合、一回につき対象となる配列が1回短くなるだけ。なので、必要…