{code:title=all.cpp\|borderStyle=solid}
#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}
Вывод

The median is 5
The second largest element is 7

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

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