最小交换 时间限制：4 sec 空间限制：256 MB 问题描述 给定一个 1 到 n 的排列（即一个序列，其中 [1,n] 之间的正整数每个都出现了恰好 1 次）。 你可以花 1 元钱交换两个相邻的数。 现在，你希望把它们升序排序。求你完成这个目标最少需要花费多少元钱。 输入格式 第一行一个整数 n，表示排列长度。 接下来一行 n 个用空格隔开的正整数，描述这个排列。 输