Insertion in Order

Write a function that receives a string of numbers lst and returns a new list with the same values but sorted in ascending order. (*Note: You are not allowed to use predefined sorting functions!)

Sample Input

2 5 3 1 9 5

Sample Output

[1, 2, 3, 5, 5, 9]

def parse_list(string): result = [] for x in string.split(" "): result.append(int(x)) return result

def insert_sorted(lst, x): # add x at the end of lst lst.append(x) # your code here # initialize i to the last index of the lst i = len(lst) - 1 # repeat the loop while i is greater than 0 and # lst[i] is less than lst[i-1] while i > 0 and lst[i] < lst[i - 1]: # your code here # interchange the values in the positions i and i - 1 lst[i], lst[i - 1] = lst[i - 1], lst[i] i = i - 1

def sort(lst): # To implement the function use the following strategy: # create a new empty list result. result = [] # Traverse lst and insert each value in result using # the function insert_sorted return result

s = input() l = parse_list(s) x = int(input()) insert_sorted(l, x) print(l)