1) merge sort의 swap 횟수와 bubble sort의 swap 횟수를 직접 계산해보면 규칙이 보인다.

2) swap의 횟수는 최대 O(N^2) 이고 N의 최댓값은 50만이니 int의 범위를 벗어날 수 있다

3) merge sort 아이디어뿐만 아니라 직접 구현해야 하니 마지막에 원본에 정렬한 배열을 복사하는 걸 잊지말자!