Data Structures and Algorithms
with Object-Oriented Design Patterns in Java
This chapter describes nine different sorting algorithms.
These are organized into the following five categories:
- insertion sorts
- exchange sorts
- selection sorts
- merge sorts
- distribution sorts .
As shown in Figure
,
the sorter classes have been arranged in a class hierarchy
that reflects this classification scheme.

Figure: Sorter class hierarchy
Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.