'Insertion sort' è un algoritmo di ordinamento.

In 'input' accetta una sequenza di n numeri (n1,n2,n3,...,nn). Come 'output' restituisce una permutazione (n1',n2',n3',...,nn') della sequenza numerica data come 'input' tale che n1'<=n2'<=n3'<=...<=nn'.

Sotto riportato è lo pseudo-codice relativo all'algoritmo:

for i <- 2 to Ar.length
    do key <- Ar[i]
    j <- i-1
    while j > 0 and Ar[j] > key
        do Ar[j+1] <- Ar[j]
            j <- j-1
    Ar[j+1] <- key

Come si nota l'algoritmo opera su un oggetto 'Array'. I numeri sono riordinati all'interno dell'oggetto 'Array' stesso che sarà, quindi, anche l'elemento di 'output'.

Tutti gli utenti registrati possono scaricare un'esempio di implementazione di 'Insertion sort' in ActionScript 3.0 nell'area opportuna nella sezione 'download'.