Insertion sort: differenze tra le versioni

Versione delle 14:09, 10 ott 2017

Versione delle 12:44, 16 ott 2017

Riga 27:

'''function''' insertionSortIterativo(array A)

'''for''' i ← 1 '''to''' length[A] '''do'''

'''do''' value ← A[i]

j ← i-1

'''while''' j >= 0 '''and''' A[j] > value '''do'''

'''do''' A[j + 1] ← A[j]

j ← j-1

A[j+1] ← value;

Riga 44:

value ← A[n-1]

j ← n-2

'''while''' j >= 0 '''and''' A[j] > value '''do'''

'''do''' A[j + 1] ← A[j]

j ← j-1

A[j+1] ← value