리스트가 있을때 2개씩 계속 쪼개고 2개씩 맞추어가며 정렬 또 2개씩 마지막에 다합함 nlogn의 복잡도를 가짐 #define _CRT_SECURE_NO_WARNINGS #include #define size 1000000 int sorted[size]; int merge(int list[],int left,int mid,int right ) { int i, j, k, l; i = left; j = mid + 1; k = left; while (i