fork download
copy 
  1. # insertion sort python program
  2.  
  3. def insertion_sort(array):
  4.     for i in range(1, len(array)):
  5.         j = i
  6.         while j > 0 and array[j-1] > array[j]:
  7.             array[j], array[j-1] = array[j-1], array[j]
  8.             j = j - 1
  9.     return array
  10.  
  11. array = [40, 30, 50, 10, 20]
  12. print("Array before the Insertion Sort :", array)
  13.  
  14. sorted_array = insertion_sort(array)
  15.  
  16. print("Array after the Insertion Sort :", sorted_array)
Success #stdin #stdout 0.04s 9724KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Array before the Insertion Sort : [40, 30, 50, 10, 20]
Array after the Insertion Sort : [10, 20, 30, 40, 50]
https://ideone.com/io4rR7
language:
Python 3 (python  3.9.5)
created:
1 year ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!