Redigerer Sorteringsalgoritme (avsnitt)

===Flettesortering===
{{utdypende|Flettesortering}}

I ren flettesortering (''merge sort'') deles datasettet først opp helt til det bare er ett tall i hver del. Algoritmen tar to og to deler, sammenligner de laveste ubrukte tallene og henter det tallet som er lavest. Tallene lastes over i nye delsett, og disse flettes også helt til man bare har ett datasett. Flettesortering er en effektiv algoritme med gjennomsnittlig kjøretid på [[stor O-notasjon|O]](''n'' log ''n''). Ofte brukes flettesortering i kombinasjon med andre sorteringsalgoritmer. Man lar da disse andre algoritmene sortere delmengder av datasettet for så å flette dem sammen. Tidligere var flettesortering mer interessant fordi man lettere kunne sortere direkte til harddisk med lavt minneforbruk. Med dagens datakapasitet er dette bare aktuelt i helt spesielle tilfeller.<ref name="maus" />

<pre>
Eksempel på utførelse, flettesortering av listen (8 3 9 13 12 2 14 10 5).

(8 3 9 13) || (12 2 14 10 5)
(8 3) || (9 13) || (12 2) || (14 10 5)
(8) || (3) || (9) || (13) || (12) || (2) || (14) || (10) || (5)
(3 8) || (9 13) || (2 12) || (5 10 14)
(3 8 9 13) || (2 5 10 12 14)
(2 3 5 8 9 10 12 13 14)
</pre>