Implementazioni di algoritmi/Insertion sort: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Interwiki - Aggiungo: no:Sortering ved innsetting |
Aggiunto pseudocodice |
||
Riga 5:
Un algoritmo simile all'Insertion Sort ma contenente un miglioramento significativo è lo [[Shell sort]].
==Pseudocodice==
insertion_sort(x[], n)
for i ← 1 to n do
app ← x[i]
j ← i - 1
while (j >= 0) and (x[j] > app) do
x[j + 1] ← x[j]
j ← j - 1
x[j + 1] ← app
==Implementazioni==
|