Eklemeli Sıralama, genel amaçlı sıralama için kullanılan etkili bir sıralama algoritmasıdır. Kabarcık sıralama ve seçim sıralamasına benzer, karşılaştırmaya dayalı bir sıralama tekniğidir. Algoritma, sıralanmamış bir öğe listesi boyunca yineleme yaparak ve listenin ilk konumundan başlayarak her öğeyi kendisinden önceki öğelerle karşılaştırarak çalışır. Bir elemanın kendisinden önceki elemandan daha küçük olduğu tespit edilirse, algoritma iki elemanın yerini değiştirir ve bir sonraki takas gerekmeyene kadar ileriye doğru yinelemeye devam eder.
Eklemeli sıralama, hızlı sıralama gibi diğer algoritmalara göre daha az karşılaştırma gerektirdiğinden genellikle giriş boyutu nispeten küçük olduğunda kullanılır. Kabarcık sıralama tekniklerinden daha kararlı ve daha verimli olduğu düşünüldüğü için genellikle geliştiriciler tarafından tercih edilir. Eklemeli sıralamanın ana avantajlarından biri, kısmen sıralanmış veri kümelerini minimum sayıda karşılaştırmayla sıralama yeteneğidir.
Ekleme sıralaması, n öğeden oluşan bir diziyi sıralarken O(n2) zaman karmaşıklığına sahiptir; bu, yürütme süresinin girdi boyutuyla birlikte ikinci dereceden arttığı anlamına gelir. Eklemeli sıralama, hızlı sıralama ve birleştirme sıralama algoritmalarından daha az verimli olduğu düşünüldüğünden büyük veri kümeleri için uygun değildir.
Sınırlamalarına rağmen eklemeli sıralama, kısmen sıralanmış veri kümelerini veya küçük veri kümelerini sıralamak için kullanışlı bir sıralama tekniğidir. Eğitim ve hata ayıklama amaçlarına yardımcı olabilecek diğer karşılaştırma tabanlı sıralama algoritmalarına kıyasla basit ve sezgisel bir sıralama yaklaşımı sunar.
