摘要： Problem Description给定n（n<=100000）个正整数，希望对其从小到大排序，如果采用冒泡排序算法，请计算需要进行的交换次数。 Input输入包含多组测试用例，每组用例由两行组成：第一行包含一个正整数n（n <=100000）;第二行包含n个不同的正整数Ai（Ai<=109）。 阅读全文