2.3. Типовые алгоритмы обработки списков

  1. Напишите функцию is_sorted, которая на входе берет список и возвращает булевский признак отсортирован список по возрастанию или нет.
  2. Напишите функцию remove_dublicates, которая на входе берет список, а на выходе возвращает список без повторяющихся элементов. Элементы в результирующем списке необязательно должны сохранять свой порядок.
  3. Напишите функцию для сортировки входного списка по убыванию. На выходе отсортированный список.
  4. Напишите функцию, которая сортирует половину списка методом пузырька.
  5. Напишите функцию, которая проверяет является ли список симметричным.
  6. Напишите функцию, которая принимает два списка и создаёт новый список, в котором есть все элементы первого, отсутсвующих во втором.