Cuprins:
Definiție - Ce înseamnă Sortarea Insertiei?
Sortarea de inserare este un algoritm de sortare în care elementele sunt transferate la rând în poziția corectă. Cu alte cuvinte, un sort de inserare ajută la construirea listei de sortare finale, un element la un moment dat, cu mișcarea elementelor de rang superior. Un tip de inserare are avantajele simplității și aerului redus.
Techopedia explică Sortarea inserției
Într-un sort de inserare, primul element din tablou este considerat sortat, chiar dacă este un tablou nesortat. Într-un sort de inserare, fiecare element din tablă este verificat cu elementele anterioare, rezultând o listă de ieșire sortată în creștere. Cu fiecare iterație, algoritmul de sortare elimină un element la un moment dat și găsește locația corespunzătoare în cadrul tabloului sortat și îl introduce acolo. Iterarea continuă până când se listează întreaga listă.
Există multe avantaje asociate unui tip de inserție. Este simplu de implementat și este destul de eficient pentru seturi mici de date, mai ales dacă sunt substanțial sortate. Are capătul redus și poate sorta lista pe măsură ce primește date. Un alt avantaj asociat cu sortarea de inserție este faptul că are nevoie doar de o cantitate constantă de spațiu de memorie pentru întreaga operație. Este mai eficient decât alți algoritmi similari, cum ar fi sortarea cu bule sau sortarea selecției.
Cu toate acestea, un sort de inserare este mai puțin eficient pe seturi de date mai mari și mai puțin eficient decât algoritmii de sortare a haldei sau de sortare rapidă.
