•Many of
you should already be familiar with the bubble sort.
–It is
used here as an example, but it is not a particular good algorithm!
•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.
