Du musst es zuerst Sortieren und erst danach ausgeben.
Und noch ein Tipp:
statt
cout << werte[i] << " \n";
sollte man schreiben:
cout << werte[i] << endl;
Weil der Zeilenumbruch je nach Betriebssystem anders ist und endl das je nach Betriebssystem richtig macht.
Also wenn man es für Linux kompiliert, macht es den Zeilenumbruch von Linux und wenn man es für Windows kompiliert, macht es den Zeilenumbruch für Windows.