Write a program to perform insertion sort on a given list of strings.

Q. Write a program to perform insertion sort on a given list of strings.

Answer =

lst = eval(input("Enter a String list = "))
length = len(lst)
for i in range(1,length):
    temp = lst[i]
    j = i-1
    while j>=0 and temp < lst[ j ]:
        lst[ j+1] = lst[j]
        j = j -1
    else :
        lst[j+1] = temp
print(lst)
 

Output :-

Enter a String list = ["Pathwalla","Computer portal","portal","express","python","games"]
['Computer portal', 'Pathwalla', 'express', 'games', 'portal', 'python']
>>>