二路归并排序

#include<stdio.h>
void sort(int a[],int,int,int);
void MergeSort(int a[],int ,int);
int main()
{
  int a[8],i;
  printf("请输入8个整数\n");
  for(i=0;i<8;i++)
    scanf("%d",&a[i]);
  MergeSort(a,0,7);
  printf("排序后的结果\n");
  for(i=0;i<8;i++)
    printf("%d ",a[i]);
  return 0;
}
void MergeSort(int a[],int low,int high)
{//利用递归划分数组，然后再对两个有序的数组进行排序
	int mid;
	if(low==high)
		return;
	mid=(low+high)/2;
	MergeSort(a,low,mid);
	MergeSort(a,mid+1,high);
	sort(a,low,mid,high);

}

void sort(int a[],int low,int mid,int high)
{//数组a[low...mid]和a[mid+1,...high]为递增有序数组。排序使数组a[low...high]递增有序
 //利用直接插入法
 int i,j,k,temp;
 for(i=mid+1;i<=high;i++)
    
 {
	 for( j=i-1;j>=-1;j--)
      if(a[i]>=a[j]||j<0)//a[i]插在a[j]的后面，如果j<0说明a[i]应在a[0]位置，
      {
         temp=a[i];
         for( k=i-1;k>j;k--)
         {//将a[j+1]到a[i-1]依次向后移动一个元素
            a[k+1]=a[k];
         }
         a[j+1]=temp;
		 break;
      }
 }
}