def isListSorted(array:list):
    """
    Check if the List is sorted using recursion
    """
    l = len(array)

    if l == 0 or l == 1:
        return True

    if array[0] > array[1]:
        return False
    return isListSorted(array[1:])