Indholdsfortegnelse:
Definition - Hvad betyder Insertion Sort?
Indsættelsessortering er en sorteringsalgoritme, hvor elementerne overføres én ad gangen til den rigtige position. Med andre ord hjælper en indsættelsessorter med at opbygge den endelige sorterede liste, et element ad gangen, med bevægelsen af højere rangerede elementer. En indsættelsessort har fordelene ved enkelhed og lavt omkostning.
Techopedia forklarer Insertion Sort
I en indsættelsessort betragtes det første element i matrixen som sorteret, selvom det er en usorteret matrix. I en indsættelsessortering kontrolleres hvert element i arrayet med de foregående elementer, hvilket resulterer i en voksende sorteret outputliste. Ved hver iteration fjerner sorteringsalgoritmen et element ad gangen og finder det passende sted i den sorterede matrix og indsætter det der. Iterationen fortsætter, indtil hele listen er sorteret.
Der er mange fordele forbundet med en indsættelsessortering. Den er enkel at implementere og er ganske effektiv til små datasæt, især hvis de er i det væsentlige sorteret. Det har lavt omkostning og kan sortere listen, da den modtager data. En anden fordel forbundet med indsættelsessortering er det faktum, at det kun har brug for en konstant mængde hukommelsesplads til hele operationen. Det er mere effektivt end andre lignende algoritmer såsom boble sortering eller udvælgelsessortering.
Imidlertid er en indsættelsessorter mindre effektiv på større datasæt og mindre effektiv end heapsorteringen eller hurtig sorteringsalgoritmer.
