Sort (C++) — разлика између измена

'''sort''' je funkcija u C++ standardnoj biblioteci koja uzima dva iteratora sa nasumičnim pristupom, za početak i za kraj, kao argumente i vrši [[sortiranje poređenjem]] na elementima u segmentu između ta dva iteratora, uključujući i krajeve segmenta. Algoritam za sortiranje može se razlikovati između različitih implementacija. Standardna GNU C++ biblioteka, na primer, koristi hibridni algoritam za sortiranje: prvo se primeni [[introsort]], do maksimalne dubine koja se određuje formulom 2&times;log₂ ''n'', gde je ''n'' broj elemenata, posle čega se primeni [[sortiranje umetanjem]] na rezultat.<ref>[http://gcc.gnu.org/onlinedocs/libstdc++/libstdc++-html-USERS-4.4/a01027.html libstdc++ Documentation: Sorting Algorithms]</ref> Koja god da je implementacija, kompleksnost bi trebala da bude O(''n''log''n'') prosečnih poređenja.<ref name="C++03 25.3.1.1/2">[[International Organization for Standardization|ISO]]/[[International Electrotechnical Commission|IEC]] (2003). ''[[ISO/IEC 14882|ISO/IEC 14882:2003(E): Programming Languages - C++]] §25.3.1.1 sort [lib.sort]'' para. 2</ref>