Python Insertion Sort Program using Array

By | March 20, 2020

Python Insertion Sort Program using Array

# Write a Python program insertion sort
# to input n numbers in
# python array and sort them
# in ascending order using insertion sort algorithm
# Perfect Python Programming Tutorials
# Author : www.EasyCodebook.com (c)

import array

# define a function for insertion sort

def insertion_sort(arr): 
  
    for i in range(1, len(arr)): 
  
        key = arr[i] 
  
        j = i-1
        while j >=0 and key < arr[j] : 
                arr[j+1] = arr[j] 
                j -= 1
        arr[j+1] = key 
# end of insertion sort


# main

# Define array of integer numbers
a = array.array('i', [])

n = int(input('Enter  size of Array='))
# input n numbers in arry
for i in range(n):
    item= int(input("Enter number in array:"))
    a.append(item)

# call insertion_sort() function for sorting array
insertion_sort(a)

# print sorted array
print ("Sorted array is:")
for i in a:
    print (i, '\t')

Output

Enter  size of Array=5
Enter number in array:900
Enter number in array:780
Enter number in array:564
Enter number in array:234
Enter number in array:111
Sorted array is:
111 	
234 	
564 	
780 	
900 	
  

Leave a Reply

Your email address will not be published. Required fields are marked *