[演算法筆記] Counting Inversions

採用 divide and conquer 策略,divide 成兩個子問題,分別求出陣列左右兩半個別的 inversions 數目(假設我們將之稱作 left inversion 以及 right inversion)...…