Sorting in General
•Just like with
searching,
–when we want to sort
we need to pick from our data record the key
to sort on (called the sort key).
–For example, if our
records contain information about people, we
might want to sort their names, id #s, or zip codes.
–Given a sorting
algorithm, your entire table of information
will be sorted based on only one field (the sort key).