Redigerer Innstikksortering (avsnitt)

=== Fremgangsmåte ===
# Man finner et element i en liste hvor det neste elementet er mindre enn det man ser på i øyeblikket og tar det minste ut av listen.
# Man går bakover i listen igjen og flytter alle elementene 1 indeks opp i listen.
# Når man kommer til indeksen hvor indeks+1>tallet man tok ut og indeks-1<tallet man tok ut så setter man tallet inn på indeksen.

Eksempel på en løsning i java som sorterer elementene i listen a og printer de ut etterpå:<syntaxhighlight lang="java" line="1">
int[] a = {5,1,2,34,8,21,31,4124,0};
        int til = a.length-1;
        for(int fra = 0; fra<til; fra++){
            if(a[fra]>a[fra+1]){
                int tmp = a[fra+1];
                int i = fra;

                while(i >= 0 && a[i]>tmp){
                    a[i+1] = a[i];
                    i--;
                }
                a[i+1] = tmp;
            }
        }
        for(int f = 0; f<a.length;f++){
            System.out.println(a[f]);
        }
</syntaxhighlight>