奇偶易位排序法(Odd-Even Transposition Sort)是⼀種用於平行程式的排序方法。
做法是重複以下兩個動作：
1. 奇數位置與左手邊比較(a[0]&a[1],a[2]&a[3],…)，如果左邊較大則交換
2. 奇數位置與右手邊比較(a[1]&a[2],a[3]&a[4],…)，如果左邊較大則交換
動作1 與動作2 都是平行處理，平行處理即是每⼀對要比較的數對則分配1 顆
CPU 來檢查關係。所以，這n/2個數對可以用n/2個CPU 在O(1)時間內同時完成。
所以我們可以分析最差的情況是：從最左邊的數字需要換到最右邊的位置(或最
右邊換到最左邊)。因為他每次只能換相鄰的兩數，所以需要做n-1 次，綜合起
來它的時間複雜度就是 O(1)*O(n) = O(n)
現在給你⼀些數列，請算算看需要做幾次兩兩交換(動作)才可以完成排序。
◎同⼀次動作不論交換幾次都算⼀次，但是如果沒交換要算零次
多組測資，每組測資有⼀行，第⼀個數字n(n<1000)是數字的數量，接下來會有
n 個整數(整數絕對值<=10000)表示這個數列。
對於每組測資，輸出Odd-Even Transposition Sort 要兩兩交換的次數