给定一个长度为n的排列nums，如果第一个数字等于1且最后一个数字等于n，则称其半有序。每次可以交换相邻两个元素。求将排列变为半有序所需的最小操作次数。

回答思路

1. 识别目标：将1移到首位，n移到末位所需的最小交换次数
2. 分别计算1的移动步数和n的移动步数，注意交换时的抵消情况
3. 处理1和n相邻时的步数调整，避免重复计数
4. 给出O(n)或O(1)算法并解释正确性