분할하는거까진 이해됨


근데 합칠때가 잘 이해가 안돼


분할은 정렬전 배열을 바탕으로 인덱스를 구분해주는 과정이잖음


근데 합칠때는 임시배열에다가 지들끼리 비교한 값을 새겨 넣는건데


작은 부분부터 계속 정렬해 가는 거잖아?


근데 이게 계속 전부분을 바탕으로 갱신되면서 정렬하는거임?


이해를 못하겠다.


어떻게 정렬이 가능한건지