Quando o introsort muda de quicksort para heapsort?

Introsort começa com quicksort e alterna para heapsort quando a profundidade de recursão excede um nível com base no número de elementos que estão sendo clas...