不多说 先上模板
#include<stdio.h>
void carry(int a[],int first,int mid,int last,int temp[])//将两个有序的数组合并
{
int i=first,j=mid,m=mid+1,n=last,k=0;
while(i<=j&&m<=n)// 比较两个数组的第一位 将较小的数放入temp 直到一个数组遍历结束
{
if(a[i]<a[m])
temp[k++]=a[i++];
else temp[k++]=a[m++];
}
while(i<=j) temp[k++]=a[i++];
while(m<=n) temp[k++]=a[m++];
for(i=0;i<k;i++)
{
a[first++]=temp[i];// 将排序好的数组放回 a
}
}
void sort(int a[],int first,int last,int temp[])// 不断的将数组二分直到数组的长度为1 然后依次有序合并（有点像二叉树原理）
{
int mid;
if(first<last)// 长度为一的时候结束
{
mid=(first+last)/2;
sort(a,first,mid,temp);
sort(a,mid+1,last,temp);// 不断二分
carry(a,first,mid,last,temp); //将分好的两个数组有序合并
}
}
int main()
{
int a[10]={0,7,1,2,9,5,4,6,8,3},temp[12],i;
sort(a,1,9,temp);
for(i=1;i<=9;i++) printf("%d",a[i]);
return 0;
}