Lajittelualgoritmi
Lajittelualgoritmi on algoritmi, joka asettaa kokoelman elementit tiettyyn järjestykseen. Yleisimmin numerot lajitellaan niiden arvon mukaan, ja sanat lajitellaan niiden leksikografisen järjestyksen mukaan (kuten ne esiintyvät sanakirjassa tai puhelinluettelossa). Tehokas lajittelu on tärkeää muidenkin asioiden kannalta: jonkin elementin löytäminen lajitellusta kokoelmasta on helpompaa, ja myös uuden elementin yhdistäminen voi olla helpompaa, jos kokoelma on lajiteltu.
Lajittelussa on otettava huomioon, että joissakin tapauksissa tiedot voidaan lukea vain peräkkäin, kuten nauhalta.
Esimerkki vakaasta lajittelusta pelikorteissa. Kun kortit lajitellaan järjestyksen mukaan stabiililla lajittelulla, kahden vitosen on pysyttävä lajitellussa tulosteessa samassa järjestyksessä kuin ne olivat alun perin. Kun ne lajitellaan ei-vakaalla lajittelulla, vitoset voivat päätyä lajitellussa tulosteessa päinvastaiseen järjestykseen.
