Before using binary search or displaying data neatly, it is often important to check whether a list is already ordered. The function is_sorted receives a list of numbers nums and returns True if the numbers are sorted in non-decreasing order: each next element is not smaller than the previous one. An empty list and a one-element list count as sorted.

def is_sorted(nums: list[int]) -> bool: