A new merge based sort algorithm for nearly sorted lists

Sıralama algoritmalarının performansı, özellikle büyük boyutta verilerin işlendiği sistemlerde, arama gibi temel algoritmaların daha performanslı gerçekleştirilebilmesinin ön koşulu olduğu için büyük önem taşımaktadır.Sık kullanılan sıralama algoritmaları (Örn; HeapSort, MergeSort) eldeki verinin karakteristik özellikleri dikkate alınmadan oluşturulmuş genel sıralama algoritmalarıdır. Verinin karakteristik özelliklerinin (Örn: Sıralanmışlık) bilinebildiği durumlarda, bu durumlara özel daha performanslı çözümler üretilebilir.Bu çalışmada, bu zamana kadar bulunan sıralama algoritmalarından, bu çalışmaya temel oluşturacak yöntemleri içeren algoritmalar incelenmiştir. Ayrıca çalışmanın temelini oluşturduğu için, şimdiye kadar kullanılmış birleştirme (merge) işlemlerine de değinilmiş, sonrasında da incelenen yöntemlerin sıralıya yakın diziler için uyarlanabilir hale gelmesi için iyileştirmeler yapılmaya çalışılmıştır.