nth_element(a+1 , a + m, a + n+1);

1  nth_element(a+1 , a + m, a + n+1); 
2 nth_element(first , mth, end); 
3  区间【first,end)以第m个数为分界线前面都小,后面都大
原文地址:https://www.cnblogs.com/--lr/p/9419762.html