Innholdsfortegnelse:
Definisjon - Hva betyr Insertion Sort?
Innleggssortering er en sorteringsalgoritme der elementene overføres én om gangen til riktig posisjon. Med andre ord hjelper en innsetting med å bygge den endelige sorterte listen, ett element av gangen, med bevegelse av elementer med høyere rangering. En innføringssort har fordelene med enkelhet og lite overhead.
Techopedia forklarer Insertion Sort
I en innsettingssortering anses det første elementet i matrisen som sortert, selv om det er en usortert matrise. I en innsettingssortering blir hvert element i arrayet sjekket med de forrige elementene, noe som resulterer i en voksende sortert outputliste. Med hver iterasjon fjerner sorteringsalgoritmen ett element av gangen og finner riktig plassering i den sorterte matrisen og setter det inn der. Iterasjonen fortsetter til hele listen er sortert.
Det er mange fordeler forbundet med en innsetting. Det er enkelt å implementere og er ganske effektivt for små datasett, spesielt hvis de er vesentlig sortert. Den har lavt omkostning og kan sortere listen når den mottar data. En annen fordel forbundet med innsetting er det faktum at det bare trenger en konstant mengde minne for hele operasjonen. Det er mer effektivt enn andre lignende algoritmer som boble sortering eller utvalg sortering.
Imidlertid er en innføringssortering mindre effektiv på større datasett og mindre effektiv enn hapsorterings- eller hurtigsorteringsalgoritmer.
