nth_element c++
// C++ program to demonstrate the use of std::nth_element
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int v[] = { 3, 2, 10, 45, 33, 56, 23, 47 }, i;
// Using std::nth_element with n as 5
std::nth_element(v, v + 4, v + 8);
// Since, n is 5 so 5th element should be sorted
for (i = 0; i < 8; ++i) {
cout << v[i] << " ";
}
return 0;
}