 | Lajittelulla tarkoitetaan epäjärjestyksessä olevan tietojoukon järjestämistä jonkin kriteerin perusteella. |
Esimerkiksi henkilöiden osoitteita sisältävä rekisteri voitaisiin lajitella järjestykseen henkilön nimien aakkosjärjestyksen perusteella.
| Tietojoukon järjestäminen onnistuu helpoiten, jos tiedot sijaitsevat taulukossa. |
Seuraavaksi esitellään yksi taulukon lajittelualgoritmi ja todetaan, kuinka sitä voidaan soveltaa tiedoston lajittelussa. Esiteltävä algoritmi tunnetaan algoritmikirjallisuudessa nimellä valintalajittelu (selection sort).
| Valintalajittelu |
| Tiedoston lajittelu |
| Kortisto-ohjelma |