已知有一个整数序列，请你交换最少的次数，使得序列按升序排序

好的，这是一个经典的问题，可以用贪心算法解决。具体来说，我们可以从左到右扫描这个序列，每次找到当前最小的数，并将其交换到正确的位置上。具体实现时，我们可以用一个数组 $pos$ 记录每个数的初始位置，然后每次交换两个数时，同时更新它们在 $pos$ 数组中的位置。

以下是具体的算法步骤：

1. 初始化 $pos$ 数组为每个数的初始位置。
2. 从左到右扫描序列，对于当前位置 $i$，找到 $i$ 到末尾的最小值 $j$。
3. 如果 $j$ 不等于 $i$，则交换位置 $i$ 和 $j$ 上的数，并更新 $pos$ 数组。
4. 重复步骤 2 和 3，直到序列排好序为止。

时间复杂度为 $O(n^2)$，但是实际运行时可以通过一些优化来加速。