include/__algorithm/nth_element.h

49     _RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp) {
56     if (__nth == __last)
138         if (__nth < __i) {
142         // std::__nth_element<_Compare>(__i, __nth, __last, __comp);
184     if (__nth == __i)
188       if (__nth < __i) {
218     // __nth_element on range containing __nth
219     if (__nth < __i) {
220       // std::__nth_element<_Compare>(__first, __nth, __i, __comp);
223       // std::__nth_element<_Compare>(__i+1, __nth, __last, __comp);
231     _RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare& __comp) {
232   if (__nth == __last)
237   std::__nth_element<_AlgPolicy, __comp_ref_type<_Compare> >(__first, __nth, __last, __comp);
239   std::__debug_randomize_range<_AlgPolicy>(__first, __nth);
240   if (__nth != __last) {
241     std::__debug_randomize_range<_AlgPolicy>(++__nth, __last);
247 nth_element(_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last, _Compare __comp) {
248   std::__nth_element_impl<_ClassicAlgPolicy>(std::move(__first), std::move(__nth), std::move(__last), __comp);
253 nth_element(_RandomAccessIterator __first, _RandomAccessIterator __nth, _RandomAccessIterator __last) {
254   std::nth_element(std::move(__first), std::move(__nth), std::move(__last), __less<>());