InsertionSort

Laufzeit

best-case    : n
average-case : n²
worst-case   : n²
stabil       : ja

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