fork download
copy 
  1. # your code goes here
  2.  
  3. # your code goes here
  4.  
  5. def insertion_sort(my_list):
  6. 	for i in range(len(my_list)):
  7. 		key = my_list[i]
  8. 		min=0
  9. 		j=i+1
  10. 		for k in range(j,len(my_list)):
  11. 			if key > my_list[k]:
  12. 				min = k
  13. 	swap=my_list[i]
  14. 	my_list[i]=my_list[min]
  15. 	my_list[min]=swap
  16.  
  17.  
  18. some_list = [11,3,6,4,12,1,2]
  19. insertion_sort(some_list)
  20. print(some_list)
Success #stdin #stdout 0.02s 6872KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[2, 3, 6, 4, 12, 1, 11]
https://ideone.com/nc2Q8m
language:
Python (cpython 2.7.16)
created:
5 years 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!