Сортировка вектора
Стандартная сортировка (по возрастанию)
vector<int> v = {5, 2, 8, 1, 9};
sort(v.begin(), v.end()); // 1, 2, 5, 8, 9
Сортировка по убыванию
// Способ 1 - greater<>
sort(v.begin(), v.end(), greater<int>());
// Способ 2 - лямбда-функция
sort(v.begin(), v.end(), [](int a, int b) {
return a > b;
});
Сортировка части вектора
vector<int> v = {9, 3, 7, 1, 5, 2};
sort(v.begin() + 1, v.begin() + 4); // сортирует элементы 1-3
// Результат: 9, 1, 3, 7, 5, 2