nth_element

• 部分排序
• v[i] 之前的值都會 ≤ v[i]
• v[i] 之後的值都會 ≥ v[i]

#include <algorithm>
vector<int> v{9,8,7,6,5,4,3,2,1};
//9 8 7 6 5 4 3 2 1
nth_element(v.begin(), v.begin()+4, v.end());
//2 1 3 4 5 9 6 7 8 //鎖定第5項