Проверка сортировки списка

Функция is_sorted принимает список и возвращает True, если он отсортирован, иначе False.

def is_sorted(lst):
    """Проверяет, является ли список отсортированным."""
    return all(lst[i] <= lst[i+1] for i in range(len(lst) - 1))

# Пример использования:
example_list = [1, 2, 2, 3, 4, 5]
print("Список отсортирован:", is_sorted(example_list))

Эта функция использует генератор для проверки каждого элемента списка относительно следующего, чтобы убедиться, что каждый элемент меньше или равен последующему.