WRITE AN INSERTION SORT PROGRAM IN PYTHON TO INPUT AND SORT ALL THE ELEMENTS OF THE LIST.
CODE FOR THE ABOVE PYTHON PROGRAM :
L = []
print(end="Enter the No of Elements You Want: ")
LSize = int(input())
print("Enter " +str(LSize)+ " Elements: ")
for i in range(LSize):
L.append(int(input()))
for i in range(1, LSize):
elements = L[i]
if elements<L[i-1]:
for j in range(i+1):
if elements<L[j]:
index = j
for k in range(i, j, -1):
L[k] = L[k-1]
break
else:
continue
L[index] = elements
print("\n The New (Sorted) List is: ")
for i in range(LSize):
print(end=str(L[i]) + " ")
print()
WRITTEN CODE FOR THE ABOVE PROGRAM :
L = []
print(end="Enter the No of Elements You Want: ")
LSize = int(input())
print("Enter " +str(LSize)+ " Elements: ")
for i in range(LSize):
L.append(int(input()))
for i in range(1, LSize):
elements = L[i]
if elements<L[i-1]:
for j in range(i+1):
if elements<L[j]:
index = j
for k in range(i, j, -1):
L[k] = L[k-1]
break
else:
continue
L[index] = elements
print("\n The New (Sorted) List is: ")
for i in range(LSize):
print(end=str(L[i]) + " ")
print()
OUTPUT :
