《算法导论》第2章合并算法，下面是我实现的合并算法C代码：
#include <stdio.h> 
#include <stdlib.h> 
void merge_sort(int A[],int p,int r); 
void merge(int A[],int p,int q,int r); 
int main() 
{ 
int n; 

printf("please input the number of array: "); 
while(scanf("%d",&n)==1) 
{ 
  int i,j;int *A; 
  A=(int *)malloc(n*sizeof(int)); 
  printf("please input the array: "); 
  for(i=0;i <n;i++) 
  scanf("%d",&A[i]); 
  merge_sort(A,0,n-1); 
  printf("After the sort,the array is: ");
  for(j=0;j <n;j++) 
  printf("%d",A[i]); 
  free(A); 
  printf("\n");
  printf("please input another number of array: \n "); 
} 
  return 0; 
} 
void merge_sort(int A[],int p,int r) 
{ 
int q; 
if(p <r)        //若子序列A中不止一个元素 
{ 
q=(int)((p+r-1)/2);    //计算中间下标,将子序列A分为左子序列和右子序列 
merge_sort(A,p,q);      //对左子序列进行合并排序 
merge_sort(A,q+1,r);    //对右子序列进行合并排序 
merge(A,p,q,r);        //对左子序类和右子序列进行合并 
} 
} 
void merge(int A[],int p,int q,int r) 
{ 
int i,j,t,m=10;int *temp; //真是不知道该给m赋什么值，给个足够用的10
temp=(int *)malloc(m*sizeof(int));    //用来暂存合并后的序列 -----30行

t=p;                      //序列temp的下标计数器,从p开始 
i=p;                      //左子序A[P..Q]的下标计数器,从p开始 
j=q+1;                    //右子序A[Q+1..R]的下表计数器,从q+1开始 
//合并序列 
while(t <=r) 
{if(i <=q&&(j>r||A[i] <=A[j])) 
temp[t++]=A[i++]; 
else 
temp[t++]=A[j++]; } 
//将temp中的序列赋值给A 
for(i=p;i <=r;i++) 
A[i]=temp[i]; 
free(temp); 
} 
执行后，出来的结果不正确，请研究过合并算法的朋友帮我看下哪里有问题，多谢！