Как проверить, отсортирован ли список?

Самый аккуратный способ — all по соседним парам:

def is_sorted(lst):
    return all(lst[i] <= lst[i + 1] for i in range(len(lst) - 1))

Он ленивый: all остановится на первой же паре, где порядок нарушен, так что в худшем случае O(n), а часто и раньше. Сравнение all(a == b for a, b in zip(lst, sorted(lst))) тоже работает, но тратит O(n log n) на саму сортировку — для простой проверки это перебор.

Через all с zip: all(a <= b for a, b in zip(lst, lst[1:])).

Встроенного нет.