A list is sorted in ascending order if it is empty or each item except the last one is less than or equal to its successor. Define a function isSorted that expects a list as an argument and returns True if the list is sorted, or returns False otherwise. (Hint : For a list of length 2 or greater, loop through the list and compare pairs of items, from left to right, and return False if the first item in a pair is greater.)
Expert Answer
Python code for the function isSorted(inputlist):
def isSorted(inp_list):
flag = True
for i in range(1,len(inp_list)):
if(inp_list[i] >= inp_list[i-1]):
continue
else:
flag = False
break
return flag
inputlist = [2,3,24,33]
if(isSorted(inputlist)):
print “Given list is sorted in ascending order!”
else:
print “Given list is not sorted in ascending order!”
Sample Output:
Given list is sorted in ascending order!