Insertion sort
L’algoritmo di ordinamento
insertion sort
risulta
efficiente
nel caso in cui il
numero di elementi (
n
) da ordinare č piccolo?
…
for i
¬
2 to lenght[A]
do key
¬
A[i]
D
Si inserisce
A[j]
nella sequenza ordinata
A[1..i-1]
j
¬
i-1
while j >0 e A[j] > key
do A[j+1]
¬
A[j]
j
¬
j-1
A[j+1]
¬
key