[oneDPL] Add nth_element parallel range algorithm

Author: dmitriy-sobolev

source/elements/oneDPL/source/parallel_api/parallel_range_api.rst

@@ -387,6 +387,14 @@ Sorting and Merge
         merge (ExecutionPolicy&& pol, R1&& r1, R2&& r2, OutR&& result, Comp comp = {},
                Proj1 proj1 = {}, Proj2 proj2 = {});
 
+    // nth_element
+    template <typename ExecutionPolicy, std::ranges::random_access_range R,
+              typename Comp = std::ranges::less, typename Proj = std::identity>
+      requires oneapi::dpl::is_execution_policy_v<std::remove_cvref_t<ExecutionPolicy>> &&
+               std::ranges::sized_range<R> && std::sortable<std::ranges::iterator_t<R>, Comp, Proj>
+      std::ranges::borrowed_iterator_t<R>
+        nth_element (ExecutionPolicy&& pol, R&& r, std::ranges::iterator_t<R> nth,
+                     Comp comp = {}, Proj proj = {});
   }
 
 Copying Mutating Operations