(Sorted?) Write the following function that returns True if the list is already sorted in increasing order:

Question

def isSorted(lst):

Write a test program that prompts the user to enter a list of numbers separated by a space in one line and displays whether the list is sorted or not. Don’t use the Python list sort method in this program. Here is a sample run:

Sample Run 1

Enter list: 1 1 3 4 4 5 7 9 10 30 11

The list is not sorted

Sample Run 2

Enter list: 1 1 3 4 4 5 7 9 10 30

The list is already sorted

Answer 1

def isSorted(lst):

# Check if the list is empty or has only one element (considered sorted)

if len(lst) <= 1:

return True

# Iterate through the list and compare adjacent elements

for i in range(len(lst) - 1):

if lst[i] > lst[i + 1]:

return False

return True

def main():

# Prompt the user to enter a list of numbers separated by a space

input_list = input("Enter list: ").split()

# Convert the input string list to integers

try:

input_list = [int(num) for num in input_list]

except ValueError:

print("Invalid input. Please enter a list of integers.")

return

# Call the isSorted function to check if the list is sorted

if isSorted(input_list):

print("The list is already sorted.")

else:

print("The list is not sorted.")

if __name__ == "__main__":

main()