codescracker
python

Insertion Sort Program in Python



« Previous Program Next Program »

This article deals with some insertion sort programs in Python. Insertion sort is a technique used to sort list in Python. If you're not aware about the topic, then refer to Insert Sort Algorithm to get every required things.

Here are the list of insertion sort programs available in this article:

Insertion Sort based on List of 10 Elements

The question is, write a Python program to sort elements of a list using insertion sort technique. Here is its answer:

arr = []
print("Enter 10 Elements: ")
for i in range(10):
  arr.append(int(input()))

for i in range(1, 10):
  elem = arr[i]
  if elem<arr[i-1]:
    for j in range(i+1):
      if elem<arr[j]:
        index = j
        for k in range(i, j, -1):
          arr[k] = arr[k-1]
        break
  else:
    continue
  arr[index] = elem

print(arr)

Here it the initial output of above program's sample run:

insertion sort program in python

Now supply the input say 10, 2, 9, 3, 1, 8, 4, 7, 6, 5 as 10 elements to sort the list and print the new list in sorted order:

python program for insertion sort

Allow user to defined the Size of List

This program allows user to define the size of list along with its elements. The question is, write a python program to apply insertion sort to a list of n elements. The following program is the answer to this question:

arr = []
print(end="Enter the Size: ")
arrSize = int(input())
print("Enter " +str(arrSize)+ " Elements: ")
for i in range(arrSize):
  arr.append(int(input()))

for i in range(1, arrSize):
  elem = arr[i]
  if elem<arr[i-1]:
    for j in range(i+1):
      if elem<arr[j]:
        index = j
        for k in range(i, j, -1):
          arr[k] = arr[k-1]
        break
  else:
    continue
  arr[index] = elem

print("\nThe New (Sorted) List is: ")
for i in range(arrSize):
  print(end=str(arr[i]) + " ")

print()

Here is its sample run with user input, 5 as size, 5, 4, 1, 3, 2 as five elements:

insertion sort in python

Print List after Each Insertion Sort

This is the last program of this article. The advantage of this program is, you will see list after each sort operation. Let's have a look at the program and its sample output to understand it in a better way:

nums = []
print(end="Enter the Size: ")
numsSize = int(input())
print("Enter " +str(numsSize)+ " Elements: ")
for i in range(numsSize):
  nums.append(int(input()))

for i in range(1, numsSize):
  elem = nums[i]
  if elem<nums[i-1]:
    for j in range(i+1):
      if elem<nums[j]:
        index = j
        for k in range(i, j, -1):
          nums[k] = nums[k-1]
        break
  else:
    continue
  nums[index] = elem
  print(end="\nStep " +str(i)+ ": ")
  for j in range(numsSize):
    print(end=str(nums[j]) + " ")

print("\n\nThe New (Sorted) List is: ")
for i in range(numsSize):
  print(end=str(nums[i]) + " ")

print()

Here is its sample run with user input, 6 as size, 6, 5, 4, 3, 2, 1 as six elements:

print list after each insertion sort python

Python Online Test


« Previous Program Next Program »



© Copyright 2021. All Rights Reserved.

CodesCracker