62.병합정렬

N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.
정렬하는 방법은 병합정렬입니다.
▣ 입력설명
첫 번째 줄에 자연수 N(1<=N<=100)이 주어집니다.
두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에
있습니다.
▣ 출력설명
오름차순으로 정렬된 수열을 출력합니다.
▣ 입력예제 1
8
7 6 3 1 5 2 4 8
▣ 출력예제 1
1 2 3 4 5 6 7 8

#include

using namespace std;

int a[101],tmp[101];
void divide(int lt,int rt){
int mid;
int p1,p2,p3;
if(lt<rt){
mid=(lt+rt)/2;
divide(lt,mid);
divide(mid+1,rt);
p1=lt;
p2=mid+1;
p3=lt;
while(p1<=mid && p2<=rt){
if(a[p1]<a[p2]) tmp[p3++]=a[p1++];
else tmp[p3++]=a[p2++];
}
while(p1<=mid) tmp[p3++]=a[p1++];
while(p2<=rt) tmp[p3++]=a[p2++];
for(int i=lt i<=rt;i++){
a[i]=tmp[i];
}
}
}

int main(){
int n,i;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
}
divide(1,n);

for(i=1;i<=n;i++){
	cout<<a[i]<<" ";
}

return 0;

}

                 //void divide()부분 이해가 안됨 다시 공부하기.