python insertion sort algorithm

Python'da insertion sort algoritması

Insertion sort gif ile gösterim:


Python kodu:


output:

alist:  [17, 20, 26, 31, 44, 54, 55, 77, 93]
a:  [1, 2, 3, 5, 7]
b:  [1, 2, 3, 4, 5, 6, 7, 8, 9]

[Finished in 0.1s]

Kaynaklar:
1) https://www.youtube.com/watch?v=0TuLALssvPU
2) http://bilgisayarkavramlari.sadievrenseker.com/2008/12/12/sokma-siralamasi-ekleme-siralamasi-insertion-sorting/
3) https://commons.wikimedia.org/wiki/File:Insertion-sort-example.gif