h2. N-ый элемент

{code}
#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];
}
{code}

Вывод

{code}
The median is 5
The second largest element is 7
{code}

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

Если нужна сортировка по убыванию
* четвёртый параметр - {{greater<int>()}}