def isSorted(L):
    # Base case
    if len(L) == 1:
        return True

    return L[0] <= L[1] and isSorted(L[1:])