velog에서 보기 Inversion Counting 배열 $A$가 주어졌을때, $i\lt j$이면서 $A[i]\gt A[j]$를 만족할 때를 Inversion이라고 부른다. Inversion Counting 은 이 Inversion의 개수를 세는 문제이다. 단순하게 생각해보면 이중 반복문을 통해 $O(N^2)$의 시간복잡도로 이 문제를 해결할 수 있을 것이다. void getInversion { for (int i = 0; i A[j]) { cout