Sisällysluettelo:
Määritelmä - mitä lisäyslajittelu tarkoittaa?
Lisäyslajittelu on lajittelualgoritmi, jossa elementit siirretään yksi kerrallaan oikeaan sijaintiin. Toisin sanoen lisäyslajittelu auttaa rakentamaan lopullisen lajitellun luettelon, yksi kohde kerrallaan, korkeamman tason elementtien liikkuessa. Lisäyslajikkeella on yksinkertaisuuden ja alhaisten yleiskustannusten edut.
Techopedia selittää lisäyslajittelun
Lisäyslajittelussa taulukon ensimmäistä elementtiä pidetään lajiteltuna, vaikka se olisi lajittelematon taulukko. Lisäyslajittelussa jokainen taulukon elementti tarkistetaan aiempien elementtien kanssa, mikä johtaa kasvavaan lajiteltuun tulosluetteloon. Jokaisella iteraatiolla lajittelualgoritmi poistaa yhden elementin kerrallaan ja löytää sopivan paikan lajitelluista ryhmistä ja lisää sen sinne. Toisto jatkuu, kunnes koko luettelo on lajiteltu.
Lisäyslajikkeeseen liittyy monia etuja. Se on helppo toteuttaa ja on melko tehokas pienille tietosarjoille, varsinkin jos ne on olennaisesti lajiteltu. Siinä on vähän yleiskustannuksia ja se voi lajitella luettelon, kun se vastaanottaa tietoja. Toinen lisäyslajitteluun liittyvä etu on se, että se tarvitsee vain vakion määrän muistitilaa koko operaation ajaksi. Se on tehokkaampi kuin muut vastaavat algoritmit, kuten kuplalajittelu tai valintalaji.
Lisäyslajittelu on kuitenkin vähemmän tehokas suuremmissa tietojoukkoissa ja vähemmän tehokas kuin kasalajittelu- tai nopealajittelualgoritmit.
