Sortering ved innsetting
Fra Wikipedia, den frie encyklopedi
Sortering ved innsetting (en. insertion sort) er en relativt effektiv sorteringsalgoritme for sortering av små datasett og delvis sorterte datasett, og brukes ofte som en del av mer avanserte algoritmer.
Den enkleste formen virker ved å ta ett og ett element fra inn-listen og sette dem inn på korrekt posisjon i en ny resultat-liste. For å spare minne kan man sortere direkte i inn-listen ved å sette et element bak den til nå sorterte listen, og bytte plass med det foregående elementet inntil elementet er på rett plass.
