思路不难发现：对于每一个\(i(1\leqi\leqk)\)，如果能在\((k+1)\simn\)中找到任何一个\(j\)，满足\(a_j>a_i\)就算满足条件。进一步思考，为了使操作数最小，对于每一个\(1(1\leqi\leqk)\)，都找一个在\((k+1)\simn\)中第一个大于\(a_i\)的数，便于它交换。那么