Exchange Sort (Bubble sort)
•
Remember, the bubble sort simply compares
adjacent elements and exchanges them if they
are out of order.
•
To do this, you need to make several passes
over the data.
•
This means that the bubble sort requires at
most N-1 passes through the array.
