0
contributi
m (Interwiki - Aggiungo: no:Sortering ved innsetting) |
(Aggiunto pseudocodice) |
||
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==
|
contributi