Bubble sort
nMake a pass through the
list comparing
pairs of adjacent elements.
nIf the pair is not properly ordered, interchange
them.
nAt the end of the first pass, the last element will be
in its proper place.
nContinue making passes through the list until
all the elements are in place.