Program in Python: Insertion Sort

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
File Handling Java Notes Class 11 ISC