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