Exchange Sort (Bubble sort)
Notice that the list is not sorted after this first
pass.
We have just "bubbled" the largest element up to
its proper position at the end of the list!
During the second pass, you do the exact same
thing....but excluding the largest (last) element in
the array since it should already be in sorted
order.
After the second pass, the second largest element
in the array will be in its proper position (next to
the last position).