思路：思维
考虑第二种操作，其实际上就是交换相隔一个位置的两个数，而无法与邻位交换。
因此，我们可以先给奇数位都加一，表示需要与邻位交换也就是使用操作一。
题目内容
给定一个由 n 个互不相同的非负整数构成的序列，初始时元素顺序是任意的。你可以执行以下两种操作来重新排列序列：
- 操作 1：交换相邻的两个元素。
- 操作 2：选择连续的三个元素，设它们的起始位置为 i（1≤i≤n−2），交换位置 i 和位置 i+2 上的元素，中间元素保持不变。
可以证明，在有限次操作下，一定能将序列变为升序排列。你的目标是最小化操作 1 的使用次数。
请计算为了将序列变为升序，最少需要执行多少次操作 1。
