InsertionSort
Aus Byte-Welt Wiki
Laufzeit
best-case : n average-case : n² worst-case : n²
Psydocode
InsertionSort(H)
for i := 2 to n do
z := H[i]
j := i - 1
while j >= 1 and H[j] > z do
H[j + 1] := H[j]
j := j - 1
H[j + 1] := z
best-case : n average-case : n² worst-case : n²
for i := 2 to n do
z := H[i]
j := i - 1
while j >= 1 and H[j] > z do
H[j + 1] := H[j]
j := j - 1
H[j + 1] := z
