We have a group of N items (represented by integers from 1 to N), and we know that there is some tot
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...