Insertion Sort in Python || Python

Insertion Sort in Python || Python

In this we are going to see a program on Insertion Sort in Python Programming Language.

def insertionSort(nlist):
   for index in range(1,len(nlist)):

     currentvalue = nlist[index]
     position = index

     while position>0 and nlist[position-1]>currentvalue:
         nlist[position]=nlist[position-1]
         position = position-1

     nlist[position]=currentvalue

nlist = [14,46,43,27,57,41,45,21,70]
insertionSort(nlist)
print(nlist)

# Coded By DHIRAJ SHELKE

#ENJOY CODING

Tags insertion sort in python insertion sort program in python insertion sort python python program for insertion sort

Post a Comment

FOR ANY DOUBTS AND ERRORS FEEL FREE TO ASK. YOUR DOUBTS WILL BE ADDRESSED ASAP