f_n-th_element - DL Руководство пользователя

N-ый элемент

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int v[9]={5, 6, 4, 3, 2, 6, 7, 9, 3};

    nth_element(v, v+4, v+9);
    cout << "The median is " << v[4] << '\n';

    nth_element(v, v+1, v+9, greater<int>());
    cout << "The second largest element is " << v[1];
}

Вывод

The median is 5
The second largest element is 7

Пояснения

первый параметр - адрес начала сортировки по возрастанию
второй параметр - адрес того элемента который является целью (5-ый, 2-ой в примерах)
третий параметр - адрес конца сортировки

Если нужна сортировка по убыванию

четвёртый параметр - greater<int>()