Koji algoritam sortiranja se koristi u funkciji sort?

U standardnoj biblioteci C++, funkcija std::sort obično je implementirana korišćenjem algoritma Introsort (Introspektivno sortiranje). To je hibridni algoritam koji kombinuje:

• Brzo sortiranje (Quicksort) za većinu slučajeva
• Heapsort (Sortiranje na hrpama) u slučaju da dubina rekurzije postane prevelika (da bi se izbegao najgori slučaj brzog sortiranja)
• Umetanje sortiranja (Insertion Sort) za manje podnizove

Introsort obezbeđuje u proseku dobar performans brzog sortiranja sa garancijom najgoreg slučaja O(n log n), zahvaljujući prebacivanju na Heapsort.

Primer korišćenja std::sort:

#include <algorithm>
#include <vector>
#include <iostream>

int main() {
    std::vector<int> v = {5, 3, 2, 4, 1};
    std::sort(v.begin(), v.end());
    for (int n : v) {
        std::cout << n << ' ';
    }
    return 0;
}

Dakle, std::sort je visokoperformantni algoritam zasnovan na Introsort-u.