做了好几天都没做出来，明天就要交了，希望有人给个思路，有代码更好！！！
数据结构与算法实验题5.2 排序
★实验任务
通过交换元素位置实现排序的算法通常称为交换排序算法。如果只允许交换相邻元素的
位置，则称为相邻交换排序算法，如冒泡排序算法。
给定n 个待排成升序的整数，求出相邻交换排序算法交换元素位置的最少次数。
★数据输入
输入第一行为一个正整数n (n < =500000)
输入第二行为n 个整数，这些整数可能有相同的。
★数据输出
输出相邻交换排序算法交换元素位置的最少次数。
PS:请用__int64 来计算次数,输入输出请用scanf，printf
输入示例5
9 1 -1 5 4
输出示例
6