イントロソート
クイックソートの内部で呼び出す分割関数(partition)とヒープソート(heapsort)は既に実装されているものとすると、イントロソートは以下のように簡潔に書ける:
なお sort 内で最大深さ(maxDepth)として配列の長さの対数に 2 を掛けたものを選んでいるが、この係数は任意の値でよい。