Znajdowanie 4 największej liczby w zbiorze

Dzień dobry !
Potrzebuje w moim programie znaleźć 4 największą liczbę w zbiorze (tablicy) . Nie wiem jak to zrobić . Proszę o pomoc.
Z góry dziękuje :)

No to odpowiedź równie konkretna, co Twoje pytanie: posortuj tablicę, a potem pobierz ostatni element/elementy :P

Bardzo proste rozwiązanie: przejść po wszystkich elementach tablicy, dodając je do zbioru uporządkowanego (std::set). Potem wystarczy tylko wyciągnąć potrzebną liczbę.

A nie lepiej wpakowac do heapa (mamy O(n) ) I potem 4 razy extract z przesunieciem (cyli wnajgorszym wypadku 4 operacje po O(log n) ) ?

https://en.cppreference.com/w/cpp/algorithm/nth_element