•Bubble Sort (Iterative Version)
•Outer Loop
• Performs the inner loop n times,
where n is the size of the array.
This guarantees that even an
element which is at completely the wrong
end of the array will end up in the right
place.
•Inner Loop
–Compares adjacent
elements and swaps them if
they are out of order.
–
–