Sortowanie wektora obiektów

Cześć. Zastanawiam się czy lepiej sortować elementy używając funkcji sort z klasy vector, czy sortować pomocniczy wektor wskaźników na te obiekty (ktoś orientuje się czy czasem to właśnie nie dzieje się w tej funkcji sort? dla mnie jej implementacja jest niestety niezrozumiała).

Po co tu pomocniczy wektor? Masz funkcję do sortowania, więc jej użyj. Dodawanie kolejnych warstw to bezsensowna strata wydajności.

Im większe elementy vectora tym wolniejsze sortowanie. Możesz sortować jakiś pomocniczy vector z indeksami lub wskaźnikami, + własny komparator.