农夫JOHN准备把他的 N（1 <= N <= 10,000）头牛排队以便于行动。因为脾气大 的牛有可能会捣乱，JOHN想把牛按脾气的大小排序。每一头牛的脾气都是一个 在1到100，000之间的整数并且没有两头牛的脾气值相同。在排序过程中，JOHN 可以交换任意两头牛的位置。因为脾气大的牛不好移动，JOHN需要X+Y秒来交 换脾气值为X和Y的两头牛。 请帮JOHN计算把所有牛排好序的最短时间。
这题刚开始我还以为是逆序对。
后来想了想。
需要求个置换，然后每个置换内部搞就可以了。 这时每个元素必然不在自己的位置上。
然后置换内部搞的话。
首先肯定是拿最小的元素跟其他元素换来换去