Answer:
“Bubble Up” algorithm will move largest
value to its correct location (to the
right/end of array)
• Repeat “Bubble Up” until all elements are
correctly placed:
– Maximum of N-1 times
– Can finish early if no swapping occurs
• We reduce the number of elements we
compare each time one is correctly placed