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