DIFFERENT TYPES OF PYTHON PROGRAMS TO PERFORM INSERTION SORT :
- INSERTION SORT ON DEFINED LIST
- INSERTION SORT ON LIST WITH N NUMBER OF ELEMENTS
- INSERTION SORT WITH STEP BY STEP PRINTING OF LIST AFTER EACH SORT
1) INSERTION SORT ON DEFINED LIST
WRITE A PYTHON PROGRAM TO PERFORM INSERTION SORT ON DEFINED LIST AND PRINT SORTED AND UNSORTED LIST.
CODE FOR THE ABOVE PYTHON PROGRAM :
WRITTEN CODE FOR THE ABOVE PROGRAM :
def insertion_sort(List):
for i in range(1, len(List)):
key = List[i]
j = i - 1
while j >= 0 and key < List[j]:
List[j + 1] = List[j]
j = j - 1
List[j + 1] = key
List = [9, 8, 7, 6, 5, 4, 3]
print("\n")
print("Unsorted List:", List)
insertion_sort(List)
print('Sorted List: ', List)
print("\n")
OUTPUT :
2) INSERTION SORT ON LIST OF N ELEMENTS
WRITE AN INSERTION SORT PROGRAM IN PYTHON TO INPUT AND SORT ALL THE ELEMENTS OF THE LIST.
CODE FOR THE ABOVE PYTHON PROGRAM :
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 :
3) INSERTION SORT WITH STEP BY STEP PRINTING OF LIST AFTER EACH SORT
WRITE AN INSERTION SORT PROGRAM IN PYTHON TO INPUT ELEMENTS OF THE LIST AND TO PRINT LIST AFTER EACH INSERTION SORT.
CODE FOR THE ABOVE PYTHON PROGRAM :
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):
element = L[i]
if element<L[i-1]:
for j in range(i+1):
if element<L[j]:
index = j
for k in range(i, j, -1):
L[k] = L[k-1]
break
else:
continue
L[index] = element
print(end="\nStep " +str(i)+ ": ")
for j in range(LSize):
print(end=str(L[j]) + " ")
print("\n")
print("The Sorted List is: ")
for i in range(LSize):
print(end=str(L[i]) + " ")
print()
OUTPUT :
Different types of selection sort python programs => click here
Different types of bubble sort python programs => click here
