Sekkaşı’nın Bayırı

Algoritma Adı: Eklemeli Sıralama Algoritması(Insertion Sort)
Algoritma Türü: Sıralama Algoritması
Açıklama: Bu sıralama algoritması düzensiz dizi elemanlarını tek tek ele alarak her birini dizinin sıralanmış kısmındaki uygun yerine yerleştirme esasına dayanır. Genellikle günlük hayatımızda farketmeden sıkça kullandığımız bir çözüm yöntemidir. 2. elemandan başlayarak elemanın kendinden önceki elemanlarla karşılaştırılması suretiyle büyük elemanlar dizide sağa doğru kaydırılır. Böylelikle açılan uygun pozisyona o anda sıralanmakta
olan eleman yerleştirilir.

Örnek İterasyonlar:
İlk hal : 9 5 4 8 1
1. İterasyon : Dizinin birinci elemanı 9 dizide kendinden bir sonraki elemandan büyük olduğu için 9 elemanı bir sağa
kaydırılır 9′dan boşalan yere 5 elemanı yerleştirilir.
1. İterasyon : 5 9 4 8 1
2. İterasyon : Dizinin 2. elemanı 9 dizide kendinden bir sonraki elemandan büyük olduğu için 9 elemanı bir sağa
kaydırılır.
2. İterasyon : 5 4 9 8 1
3. İterasyon : Dizinin 1. elemanı 5 sıralanmak istenen 4′ten büyük olduğu için 5 elemanı bir sağa kaydırılır. 5′ten
boşalan yere sıralanmak istenen 4 yerleştirilir.
3. İterasyon : 4 5 9 8 1
4. İterasyon : 4 5 8 9 1
5. İterasyon : 4 5 8 9 1
6. İterasyon : 4 5 8 1 9
7. İterasyon : 4 5 1 8 9
8. İterasyon : 4 1 5 8 9
9. İterasyon : 1 4 5 8 9
10.İterasyon : 1 4 5 8 9

İlgili Yazılar:

1. Seçim Sıralama(Selection Sort) Algoritma Appleti Algoritma Adı: Seçim Sıralama Algoritması(Selection Sort) Algoritma Türü: Sıralama Algoritması...
2. Kabarcık Sıralama (Bubble Sort ) Algoritma Appleti Algoritma Adı: Kabarcık Sıralama Algoritması (Bubble Sort) Algoritma Türü: Sıralama...
3. Birleştirmeli Sıralama (Merge Sort) Algoritma Appleti Algoritma Adı: Birleştirmeli Sıralama Algoritması (Merge Sort) Algoritma Türü: Sıralama...