ortering Mål: Se på forskjellige måter for sortering.
Kai A. Olsen, BIBSYS, Sortert innsetting Sette inn elementer (her navn) sortert inn i en liste. Listen skal da hele tiden være sortert. Prinsipp: Finn hvilken plass det nye elementet skal inn på Flytt andre elementer ned slik at det blir plass til det nye.
Kai A. Olsen, BIBSYS, Sortert utskriving Vi har en liste med elementer (her navn) i tilfeldig rekkefølge Skal skrives ut sortert. Prinsipp: Plukk ut den aktuelle med lavest alfabetisk verdi Sett denne til uaktuell. Gjør dette «antall» ganger, der antall er antall elementer.
Kai A. Olsen, BIBSYS, Sortering av liste Gitt en liste av elementer Sorter denne i alfabetisk orden