Gnomesort/PAP

graph TD start((Start)) --> s1["<code>n</code> = Länge von <code>A</code>"] --> s2["<code>i</code> = 0"] --> w{"<code>i</code> = <code>n</code>-1?"} --ja--> out[/"Gib <code>A</code> aus"/] --> ende((Ende)) w --nein--> i1{"<code>A[i]</code> ≤ <code>A[i+1]</code>?"} --ja--> s5["Erhöhe <code>i</code> um 1"] --> w i1 --nein--> s6["vertausche <code>A[i]</code> und <code>A[i+1]</code>"] --> i2{"<code>i</code> > 0?"} --ja--> s7["Verringere <code>i</code> um 1"] --> w i2 --nein--> w