逆序对（归并排序）

Description 在这个问题中，你需要分析一个对n个不同数排序的算法。该算法主要通过交换相邻数直到序列有序（升序）。比如：对输入序列 9 1 0 5 4 经过一系列交换后变成有序序列 0 1 4 5 9 你的任务是计算将序列变成有序最少需要经过多少次交换。 Input 输入包含多组测试数据。每组第一个是整数n<500,000，表示输入序列的长度，接下来是n行，每行有一个整数ai。当n＝0时表

>>阅读原文<<