イントロソート

イントロソート（英: introsort）は、David Musser が1997年に設計した、クイックソートとヒープソートを組み合わせたソートアルゴリズムである。最初はクイックソートを行い、再帰のレベルがソートされた要素数（の対数）を超えるとヒープソートに切り替える。