Paste a list, pick the better of 2 items at a time, and get the full order with the fewest questions, a merge sort that asks at most n log n of them.