Ghép ba số đếm nghịch đảo

```python def getInvCount(A, left, right, temp): if left >= right: return 0 mid = (left + right) // 2 countL = getInvCount(A, left, mid, temp) countR = getInvCount(A, mid + 1, right, temp) countM = merge_count(A, left, mid, right, temp) return countL + countR + countM ``` Với mỗi cặp chỉ số ban đầu i<j, hoặc cả hai ở trái, hoặc cả hai ở phải, hoặc i ở trái và j ở phải. Ba nhóm không chồng nhau nên cộng countL,countR,countM. Cơ sở miền rỗng hoặc một phần tử trả 0. Hai lời gọi nhỏ sắp xếp từng nửa trong A; bước merge_count vừa trộn chúng vừa đếm cặp chéo. Dãy A ở đây bị sửa thành thứ tự không giảm, nên cần giữ bản gốc nếu còn dùng để đối chiếu.