시간복잡도: O(nlogn)크게 split단계와 merge단계로 나눌 수 있다.재귀를 사용한다.merge단계에서는 두개의 리스트의 각각 A0과 B0을 비교해서 작은 값을 앞으로 보내고, 작은값이 포함되어있던 리스트의 피벗? 비교대상인덱스? 를 다음으로 넘긴다.ex. A