Ekleme (Insertion) Sıralama Algoritması

Ekleme sıralaması, sıralanmamış bir elemanı her iterasyonda uygun yerine yerleştiren bir sıralama algoritmasıdır.

1.Adım: Dizideki ilk elemanın sıralı olduğu varsayılır. İkinci eleman alınır ve ayrı olarak anahtarda saklanır.

Anahtar ile ilk eleman karşılaştırılır. İlk eleman anahtardan büyükse, anahtar ilk elemanın önüne yerleştirilir.

2.Adım: Adım 1 ile birlikte ilk iki öğe sıralanmıştır.

Üçüncü eleman alınır ve solundaki elemanlarla karşılaştırılır. Kendisinden küçük olan elemanın hemen arkasında yerleştirilir. Kendisinden daha küçük bir eleman yoksa dizinin başına yerleştirilir.

3.Adım: Benzer şekilde, sıralanmamış her öğe doğru konuma yerleştirilir.