Inhoudsopgave:
Definitie - Wat betekent Insertion Sort?
Invoegsortering is een sorteeralgoritme waarin de elementen een voor een naar de juiste positie worden overgebracht. Met andere woorden, een invoegsoort helpt bij het samenstellen van de uiteindelijke gesorteerde lijst, één item tegelijk, met de verplaatsing van hoger gerangschikte elementen. Een invoegsoort heeft de voordelen van eenvoud en lage overhead.
Techopedia verklaart Invoegsortering
In een invoegsortering wordt het eerste element in de array als gesorteerd beschouwd, zelfs als het een ongesorteerde array is. Bij een invoegsortering wordt elk element in de array gecontroleerd met de vorige elementen, wat resulteert in een groeiende gesorteerde uitvoerlijst. Bij elke iteratie verwijdert het sorteeralgoritme één element tegelijk en vindt het de juiste locatie binnen de gesorteerde array en voegt het daar in. De iteratie gaat door totdat de hele lijst is gesorteerd.
Er zijn veel voordelen verbonden aan een invoegsoort. Het is eenvoudig te implementeren en is vrij efficiënt voor kleine gegevenssets, vooral als het wezenlijk is gesorteerd. Het heeft weinig overhead en kan de lijst sorteren terwijl deze gegevens ontvangt. Een ander voordeel van het invoegen is het feit dat het slechts een constante hoeveelheid geheugenruimte nodig heeft voor de hele bewerking. Het is efficiënter dan andere vergelijkbare algoritmen zoals bubbelsortering of selectiesortering.
Een invoegsortering is echter minder efficiënt voor grotere gegevenssets en minder efficiënt dan de heap-sorteer- of snelle sorteeralgoritmen.
