Задача 1. Списки списков типа подходят для реализации другого алгоритма. для сортировки - сортировка с ̆. Подходит для случаев, когда элементы
мы должны сортировать, они нам не выдаются вначале, но мы время от времени получаем новые
элементы, которые должны войти в соответствующую позицию между уже отсортированными элементами.
Отвечать. Для этого при поступлении нового элемента находим в цикле индекс первого элемента.
отсортированный по нему элемент большего размера и вставьте на его место новый элемент. Работать
базовый алгоритм правильно, нам нужно обработать первый элемент отдельно и завершить
выполнение программы, если количество n элементов равно 1
Этапы:
▪ Введите длину листа с клавиатуры.
▪ Цикл обхода листа и ввода в него данных, и если длина состоит из
один элемент для завершения программы
▪ Цикл для обхода листа, начиная со второго элемента, чтобы найти индекс
первый больше введенного элемента
▪ Если найденный индекс равен длине списка, вставьте желаемое значение
▪ В противном случае вставьте желаемое значение вместо найденного элемента.
мне.