STL - partial_sort

STLのalgorithmにはpartial_sort()が用意されており，部分的にソートを適用することが出来る．
第一引数は開始要素，第二引数はソートを適用する上限，第三引数は終端要素．

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;


int main() {

 vector<int> v{ 25, 80, 12, 5, 50, 61, 24, 37, 45, 70 };
 partial_sort(v.begin(), v.begin() + 3, v.end());
 for_each(v.begin(), v.end(), [](int x)->void { cout << x << endl; });

 return 0;

}

結果

5
12
24
80
50
61
25
37
45
70