Insertion Sort algoritması , Insertion Sort nedir ? Insertion Sort örnek ? Insertion Sort konu anlatımı ? Insertion Sort Eklemeli sıralama Eklemeli sıralama nedir ? Eklemeli sıralama konu anlatımı ?

Bu algoritmanın en iyi, ortalama, ve en kötü çalışma performansı şöyledir:
Best Average    Worst
Ω(n)    θ(n^2)           O(n^2)

   8   17   6   12   19   4   9     Yandaki listeyi küçükten büyüğe doğru insertion sort algoritması kullanarak sıralayalım.

 
İlk başta bize verilen bir sırasız liste vardır. Bir de boş bir sıralı listemiz olsun(bu liste aşağıda her adımda kırmızı ile gösterilmiştir). Sırasız liste üzerinde soldan sağa doğru giderek ele aldığımız bir sayıyı sıralı listede uygun yere getiririz. Yani aslında her adımda sırasız listeden bir eleman alıp sıralı listeye insert ederiz. Dolayısıyla bu algoritmanın adı insertion sort'dur. 

8   17   6   12   19   4   9  -> 8 ' i ele alalım. Kırmızı liste sıralı listeyi göstersin.

8   17   6   12   19   4   9   -> 17 'yi sıralı listede uygun yere getirdik. Şimdi 6'ya bakalım.

6   8   17   12   19   4   9   -> 6'yı uygun yere getirdik(Nasıl yaptık: Önce 6 ile 17'yi karşılaştırdık ve bunları swap ettik. Sonra 6'yı 8 ile karşılaştırdık ve bunları da swap ettik. Dolayısıyla 6   8   17 sıralı listesini elde ettik). Şimdi 12'ye bakalım.

6   8   12   17   19   4   9   -> 12 'yi uygun yere getirdik(Nasıl yaptık: Önce 12 ile 17'yi karşılaştırdık ve bunları swap ettik. Sonra 12 ile 8 'i karşılaştırdık 8<12 olduğu için swap etmedik. Dolayısıyla burada durduk ve bir sonraki sayıya (yani 19'a) geçtik) Şimdi 19'a bakalım.

6   8   12   17   19   4   9   -> 19 'u uygun yere getirdik. Şimdi 4'e bakalım.

4   6   8   12   17   19   9   -> 4 'ü uygun yere getirdik. Şimdi 9'a bakalım.

4   6   8   9   12   17   19    -> 9'u da uygun yere getirdik. Tüm listeyi insertion sort algoritması ile sıraladık.