Temat: Problem z std::nth_element

Mam problem z zastosowaniem funkcji std::nth_element z biblioteki <algorithm> w swoim kodzie. Nie pojawia się żaden błąd, ale elementy tablicy pozostają w pierwotnej kolejności. Testowy kod:

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
int array [] = {5,9,1,4,1,5};
nth_element(array, array+6, array+6);
for (int i = 0; i < 6; i++)
{
cout<<array[i]<<" ";
}
return 0;
}

dał na na serwerze wynik: 5 9 1 4 1 5, podczas gdy na moim komputerze: 1 1 4 5 5 9. Nie chce mi się za bardzo pisać własnej wersji tej funkcji, <cut>. Może ktoś powiedzieć dlaczego tu ta funkcja nie działa, albo zna ktoś jakąś funkcję alternatywną?
Zachęcam wszystkich do czytania dokumentacji. Zaoszczędzi to innym czasu i Wam pomyłek.