Program in Python: Insertion Sort
l=[]
n=int(input("enter the number of elements"))
print("enter",n,"elements into the list")
for i in range(n):
m=int(input("enter number:"))
l.append(m)
for i in range(1,n):
key=l[i]
j=i-1
while j>=0 and key < l[j]:
l[j+1]=l[j]
j=j-1
else:
l[j+1]=key
print("list after sorted",l)
Insertion sort ascending order
n=int(input("enter the number of elements"))
print("enter",n,"elements into the list")
for i in range(n):
m=int(input("enter number:"))
l.append(m)
for i in range(1,n):
key=l[i]
j=i-1
while j>=0 and key < l[j]:
l[j+1]=l[j]
j=j-1
else:
l[j+1]=key
print("list after sorted",l)
Insertion sort ascending order