[BOJ] 1517번: 버블 소트

https://www.acmicpc.net/problem/1517

주어진 수열에서 i > j, A[i] < A[j]인 갯수를 세야합니다. merge sort 과정에 cnt를 세는 부분만 추가하면 됩니다. cnt는 merge 과정에서 오른쪽 배열에 있던게 주 배열에 편입될 때 왼쪽 배열에 있는 원소의 갯수만큼 계속 더해주면 됩니다. 여담이지만 메모리 제한이 굉장히 빡빡합니다.

https://github.com/blisstoner/BOJ/blob/master/1517.cpp