N개로 된 리스트 있으면 일단 돌면서 배열 첨부터 끝까지 돌면서 정렬 되어있는지 체크하고
안되있으면

0~mid까지 머지소트 돌리고 mid+1~N까지 머지소트 돌리고

새로운 배열 하나 만들고
왼쪽배열 맨앞, 오른쪽배열 맨앞부터 시작해서 더 작은거 하나씩 새 배열 앞에 갖다박으라고


사실 나도 머지소트 잘 모름 ㅎㅎ ㅈㅅ;