逆序對（歸併排序）

Description 在這個問題中，你需要分析一個對n個不同數排序的算法。該算法主要通過交換相鄰數直到序列有序（升序）。比如：對輸入序列 9 1 0 5 4 經過一系列交換後變成有序序列 0 1 4 5 9 你的任務是計算將序列變成有序最少需要經過多少次交換。 Input 輸入包含多組測試數據。每組第一個是整數n<500,000，表示輸入序列的長度，接下來是n行，每行有一個整數ai。當n＝0時表

>>阅读原文<<