WRITE A PYTHON PROGRAM TO PERFORM INSERTION SORT ON DEFINED LIST AND PRINT SORTED AND UNSORTED LIST.
CODE FOR THE ABOVE PYTHON PROGRAM :
def insertion_sort(List):
for i in range(1, len(List)):
key = List[i]
j = i - 1
while j >= 0 and key < List[j]:
List[j + 1] = List[j]
j = j - 1
List[j + 1] = key
List = [9, 8, 7, 6, 5, 4, 3]
print("\n")
print("Unsorted List:", List)
insertion_sort(List)
print('Sorted List: ', List)
print("\n")
WRITTEN CODE FOR THE ABOVE PROGRAM :
def insertion_sort(List):
for i in range(1, len(List)):
key = List[i]
j = i - 1
while j >= 0 and key < List[j]:
List[j + 1] = List[j]
j = j - 1
List[j + 1] = key
List = [9, 8, 7, 6, 5, 4, 3]
print("\n")
print("Unsorted List:", List)
insertion_sort(List)
print('Sorted List: ', List)
print("\n")
OUTPUT :
