Shell Sort
•With
the shell sort you can choose any increment you want.
–Some,
however, work better than others.
–A
power of 2 is not a good idea.
–Powers
of 2 will compare the same keys on multiple passes...so pick numbers that are
not multiples
of each other.
–It is
a better way of comparing new information each time.