Flettesortering er en algoritme for å sortere mengder som går under splitt og hersk algoritmer.

Videoen under illusterer algoritmen. Her starter vi med en usortert liste på 4 elementer. Deretter brytes listen ned til lister med størrelse 1 og så flettes listene systematisk sammen til sorterte lister. Flettingen foregår ved å sammenlikne elementene fra to lister og sortere dem i stigende rekkefølge.

Under er en animasjon som viser hvordan algoritmen sorterer en tilfeldig liste av stolper i stigende rekkefølge.