머지정렬 엄청 간단하게 한 거임 ㅋ

#include<stdio.h>
#define MAX 268435456
int n=0,arr[MAX>>1],mem[MAX>>1];
 
void sort(int l=0, int r=n-1){
	int m=(l+r)>>1;
	if(l+1<r) {
		sort(l,m);
		sort(m+1,r);
	}
 
	int c=l,p=l,k=m+1;
	while(c<=r) {
		( (arr[p]>arr[k])?(k>r?true:false):(p>m?false:true) ) ?
				mem[c++]=arr[p++]:
				mem[c++]=arr[k++];
	}
	for(c=l;c<=r;c++) arr[geshifilter-c]=mem[c];&#10;}&#10;&#10;int main(){&#10;	FILE *fp;&#10;	&#10;	fp=fopen(&quot;input.txt&quot;,&quot;r&quot;);&#10;	while(!feof(fp)){&#10;		fscanf(fp,&quot;%d\n&quot;,&amp;arr[n]);&#10;		n++;&#10;	}&#10;	fclose(fp);&#10;	&#10;	sort();&#10;	&#10;	fp=fopen(&quot;output.txt&quot;,&quot;w&quot;);&#10;	for(int i=0;i&lt;n;i++) fprintf(fp,&quot;%d\n&quot;,arr[i]);&#10;	fclose(fp);&#10;}&#10;