Quickselect
#アルゴリズム
$ N要素の配列から$ k番目に大きい値を選択するためのアルゴリズム
副作用として、$ A[k-1] までが$ A[k] より小さく・$ A[k+1] からが$ A[k] より大きく並び替えられる
平均計算量は$ O(N)と、Quicksortの$ O(N \log N)よりエコ
最悪計算量が$ O(N^2)
改善版としてIntroselectがある