insertion sort
araya sokarak sıralama
-
Bir kümedeki ögelerin, önce tek bir öge ile başlayıp giderek büyüyen ve sonunda kümenin tüm ögeleri içine alan yeni bir kümeye, her seferinde yeni ögeyi o ana kadar sıralanmış kümedeki doğru yerine yerleştirilerek sürdürülen sıralama.
İngilizce insertion sortFransızca tri par insertion, mAlmanca Sortieren durch Einfügen, n