Redigerer Sorteringsalgoritme (avsnitt)

===Innstikksortering===
{{utdypende|Innstikksortering}}

Innstikksortering (''insertion sort'') er også en enkel sorteringsalgoritme. Den går gjennom datasettet fra begynnelsen og når den finner et tall som ikke står i rekkefølge tas det ut, de sorterte elementene som skal stå etter forskyves ett trinn til høyre og tallet settes inn på riktig plass. Så kan algoritmen fortsette med nye tall. Dette er en intuitiv metoden som mennesker ofte bruker, f.eks. når man sorterer kort. Også innstikksortering har kvadratisk tidsbruk, men metoden er likevel effektiv på små datamengder. Derfor brukes ofte varianter av innstikksortering i kombinasjon med mer avanserte sorteringsmetoder.<ref name="maus">Maus,Arne: [http://www.uio.no/studier/emner/matnat/ifi/INF2220/h08/undervisningsmateriale/Sortering-15og22okt2008-4ppage.pdf Sortering]. Forelesningsslides INF2220. Oktober 2008. Universitetet i Oslo.</ref>