Bubble Sort incl. Tauschen

Sortierung durch das Vertauschen benachbarter Felder.

i:= 1, 1, n-1
	j:= 1,1, n-i
		ja     F1(j)>F1(j+1)     nein
		# Tauschen (s.u.)	%

Tauschen:

Element(i) -> Hilf

Element(i+1) -> Element(i)

Hilf -> Element(i+1)

Tauschen mit Vorgänger: aus (i+1) wird (i-1)
Tauschen mit letztem Element: aus (i+1) wird n
Tauschen mit erstem Element: aus (i+1) wird 1



Sehr gut hier erklärt.
(Danke Nina)

...