Bubble Sort

• Iterera vä-höger

• För varje loop låt det parvis minsta elementet “bubbla” åt vänster

• Upprepa tills alla element bubblat

• Nackdel: många swaps