選択アルゴリズム

k 番目の要素の選択は線形オーダーでできる

実装例