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.