 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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.
|
|