Question 115
You are given 16 pieces of paper numbered $16,15, \ldots, 2,1$ in that order. You want to put them in the order $1,2, \ldots, 15,16$ switching only two adjacent pieces of paper at a time. What is the minimum number of switches necessary?