Find a median element without fully sorting.

#include <iostream>
#include <string>
#include <string_view>
#include <vector>
#include <array>
#include <algorithm>
#include <numeric>
#include <map>
#include <unordered_map>
#include <set>
#include <queue>
#include <stack>
#include <deque>
#include <tuple>
#include <bitset>
#include <memory>
#include <optional>
#include <variant>
#include <functional>
#include <charconv>
#include <regex>
#include <fstream>
#include <sstream>
#include <filesystem>
#include <iomanip>
#include <cmath>
#include <cctype>
#include <limits>
#include <chrono>
#include <thread>
#include <future>
#include <mutex>
#include <atomic>
#include <condition_variable>

int main() {
    std::cout << std::boolalpha;
    std::vector<int> values{5,1,4,2,3};
    auto middle=values.begin()+values.size()/2;
    std::nth_element(values.begin(),middle,values.end());
    std::cout << *middle << "\n";
}