This a large book, and your class will probably cover only a portion of its material. We
have tried, however, to make this a book that will be useful...
We have a group of N items (represented by integers from 1 to N), and we know that there is some total order defined for these items. You may assume t...