Сортировка std::list в C++
Случайный доступ нужен алгоритму std::sort, он рассчитан на random-access
итераторы, а у std::list их нет, поэтому
для связного списка вызывают членский метод
sort.
Он переставляет узлы так, чтобы значения шли по возрастанию по умолчанию. Порядок меняется перелинковкой, без массового сдвига элементов в массиве.
Запишем список из трех чисел вразброс, отсортируем его и выведем первый элемент:
std::list<int> nums = {30, 10, 20};
nums.sort();
std::cout << nums.front() << "\n";
Отсортируйте список из четырех целых и выведите последнее значение после упорядочивания.
