W przypadku gdy M > 0 procedura Intro Sort działa podobnie jak procedura Quick Sort. Wywoływana jest procedura Partition, która dzieli tablicę na dwa rozłączne podzbiory, gromadząc w pierwszym elementy posiadające klucze o wartości mniejszej równej wartości klucza elementu rozdzielającego, a w drugim elementy o wartościach kluczy większych równych kluczowi pivota. Następnie dla obu podzbiorów wywołana jest rekurencyjnie procedura Intro Sort z parametrem M pomniejszonym o 1, w związku z czym maksymalna dozwolona głębokość rekurencyjnych wywołań z następnego poziomu jest o 1 mniejsza.
Dzięki zastosowanej procedurze otrzymujemy gwarancję, że w najgorszym przypadku algorytmu sortowania szybkiego (sekwencja Median-Of-Three Killer) po zrealizowaniu 2∙log2n zdegenerowanych podziałów rekurencja zostanie zatrzymana i wywołana zostanie procedura sortowania pomocniczego przez kopcowanie, którego złożoność obliczeniowa wynosi O(n∙log2n). Dla losowych danych Sortowanie Przez Kopcowanie działa około 3 razy dłużej niż sortowanie szybkie, zauważmy jednak, że dozwolona głębokość wywołań rekurencyjnych 2∙log2n przekracza głębokość rekurencji w średnim przypadku, czyli około 1,39∙log2n.