sortointi
Sortointi tarkoittaa joukon alkioiden järjestämistä sääntöjen mukaan, yleisimmin nousevaan tai laskevaan järjestykseen avaimen perusteella. Tavoitteena on helpottaa tietojen hakua, vertailua ja analysointia sekä valmistella data esimerkiksi taulukko- tai hakualgoritmeja varten.
Yleisimpiä sorttausalgoritmeja ovat vertailuun perustuvat tekniikat kuten quicksort, mergesort ja heapsort sekä pienille listoille tarkoitetut insertion-sort
Sortoinnin ominaisuuksiin kuuluu vakaa järjestys (stability) ja in-place-tyyppi (tarvitsetko lisämuistia). Vakaa sorttaus säilyttää saman avaimen esiintymien
Sovelluksia ovat esimerkiksi tietojen järjestäminen parempaa hakua varten, indeksointi, tilastolliset analyysit sekä käyttöliittymät, joissa lista on