C++ как найти N-ый максимальный элемент масива?

#include <iostream>
#include <iomanip>
#include <random>
using namespace std;
struct Box {
int a, b, c;
Box() : a(0), b(0), c(0) {}
void insert(int x) {
if (x > a) {
swap(b, c);
swap(a, b);
a = x;
} else if (x > b) {
swap(b, c);
b = x;
} else if (x > c) {
c = x;
}
}
};
int main() {
const auto m = 10;
const auto n = 15;
int arr[n];
uniform_int_distribution<> uid(m, m + n);
mt19937 gen{ random_device()() };
for (auto& x : arr) x = uid(gen);
for (auto x : arr) cout << setw(4) << x;
puts("\n");
Box box;
for (auto x : arr) box.insert(x);
auto [first, second, tird] = box;
system("chcp 1251 > nul");
cout
<< "Первый: " << first << '\n'
<< "Второй: " << second << '\n'
<< "Третий: " << tird << '\n';
system("pause > nul");
}

Можно. Но быстрыми методами сортировки это делается быстрее. И проще, так они уже обычно имеются готовые в стандартных библиотеках..

Ищешь максимальный элемент.
Затем тот, с котором будет минимальной разность у максимального, но чтобы он был меньше максимального. Это второй.
Затем тот, с которым будет минимальная разность у второго, но чтобы он был меньше второго. Это третий.
Поиск минимальной разности делается по тому же принципу как и поиск максимального или минимального элемента.