Site icon DataFlair

Insertion Sort in DSA Python

Program 1

# Program for Insertion sort
import os
os.system('cls')
mylist=[]
n=int(input("Enter the limit"))
print("Enter elements in collection")
for i in range(0,n):
    x=int(input())
    mylist.append(x)
    # Login for Insertion sort
for k in range(1,n):
    temp=mylist[k]
    j=k-1
    while(temp<mylist[j] and j>=0):
           mylist[j+1]=mylist[j]
           j=j-1
    mylist[j+1]=temp       

print("--------Sorted element-------------")      
for i in range(0,n):
     print(mylist[i])

 

Exit mobile version