Innehållsförteckning:
Definition - Vad betyder Insertion Sort?
Insertion sort är en sorteringsalgoritm där elementen överförs en i taget till rätt position. Med andra ord hjälper en insättningssortering till att bygga den slutliga sorterade listan, ett objekt i taget, med rörelsen av högre rankade element. En insättningssort har fördelarna med enkelhet och låg omkostnad.
Techopedia förklarar Insertion Sort
I en insättningssorter betraktas det första elementet i matrisen som sorterat, även om det är en osorterad matris. I en insättningssortering kontrolleras varje element i arrayen med de tidigare elementen, vilket resulterar i en växande sorterad utmatningslista. Med varje iteration tar sorteringsalgoritmen bort ett element åt gången och hittar rätt plats i den sorterade matrisen och infogar det där. Iterationen fortsätter tills hela listan är sorterad.
Det finns många fördelar med en insättningssortering. Den är enkel att implementera och är ganska effektiv för små uppsättningar data, särskilt om den är väsentligen sorterad. Den har låg overhead och kan sortera listan när den tar emot data. En annan fördel förknippad med insättningssortering är det faktum att det bara behöver en konstant mängd minnesutrymme för hela operationen. Det är mer effektivt än andra liknande algoritmer som bubbelsortering eller urvalssortering.
Emellertid är en insättningssortering mindre effektiv på större datamängder och mindre effektiv än högsorterings- eller snabbsorteringsalgoritmerna.
