Bubblesort
Jeweils 2 benachbarte Schlüssel werden verglichen.
Ist a[i] > a[i+1] , so werden items vertauscht.
Größtes Element steigt in jedem Durchgang ans Ende (wie Blase, engl. bubble, nach oben).
Terminierung wenn keine Vertauschung mehr erfolgt ist, oder spätestens nach N-1 Durchläufen.