Code for Bubble Sort is in your book (Page 216-217 in Third Edition Text)! Its name comes from the way in which it sorts. As the algorithm passes repeatedly over an array, smaller values bubble to the top while larger values sink to the bottom.

Bubble Sort is an agonizingly slow sorting algorithm, but it is easy to program. In this class, if you have to sort data, find another way. *smile*

Here is a Bubble Sort Demonstration I found out on the web. Check it out!