Элемент на позиции в C++

Алгоритм nth_element переставляет диапазон так, чтобы на выбранной позиции оказался элемент из полностью отсортированного варианта.

Слева от него - не больше, справа - не меньше, но порядок внутри частей не гарантируется. Это быстрее полного sort для одной медианы или процентиля. Запишем массив и выведем средний элемент:

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
	std::vector<int> data = {40, 10, 30, 20};
	std::nth_element(data.begin(), data.begin() + 2, data.end());
	std::cout << data[2] << "\n";
	return 0;
}

Поставьте алгоритмом nth_element на индекс 1 минимальный элемент вектора {3, 1, 4, 1} и выведите значение на этом индексе.