Sortowanie: najlepszy algorytm

Witam! Chcę sobie napisać funkcję sortującą. Jaki jest według was najlepszy algorytm?
Chodzi mi o stosunkowo łatwą implementację przy złożoności O(n log n).
Proszę się wypowiadać.
Pozdrawiam.

Chodzi ci o http://en.wikipedia.org/wiki/Big_O_notation?
Czy zwykłe sortowanie dostępne w algorytmach c++?

Chodzi mi o notacje wielkiego O.
Mogę oczywiście posortować biblioteka algorithm ,ale to żadna nauka. XD

Z jednej strony chcesz się pouczyć, a z drugiej ma być algorytm stosunkowo łatwy - czyli chcesz łatwo ćwiczyć programowanie, a takiej drogi nie ma :) Lepiej naucz się wykorzystywać potencjał standardowych bibliotek C++. Nikogo nie będzie interesowała Twoja implementacja sortowania zważywszy na fakt, że takie narzędzia są gotowe, sprawdzone i dostępne od ręki :)

Bardzo szybkie jest sortowanie binarne.

Dziękuję za radę, aczkolwiek napiszę sobie chyba merge sort. Tak dla poćwiczenia. ;) Temat do zamknięcia Pozdrawiam