クイックソートと同様の発想に基づく選択アルゴリズムであるクイックセレクトに対して、イントロソートと同様のアプローチを適用した手法。最悪計算時間は O(n2) から線形時間に改善される。