Merge Sort 10.12.15

#include<stdio.h>
#include<limits.h>

int a[1000];
int n ;

void input();
void output();
void Merge_Sort(int [] , int , int);
void Merge(int[] , int , int , int);


int main()
{

     input();
     Merge_Sort(a,1,n);
     output();

}

void input()
{
     printf("How many numbers:");
     scanf("%d",&n);

     printf("Insert numbers:\n");

     int i;

     for(i=1 ; i<=n ; i++)
     {
         scanf("%d",&a[i]);
     }
}

void Merge_Sort(int arr[],int mn , int mx)
{
     if(mn < mx)
     {
          int mid = ((mn + mx) / 2);

          Merge_Sort(arr , mn , mid);
          Merge_Sort(arr , mid+1 , mx);
          Merge(arr , mn , mid , mx) ;
     }
}

void Merge(int arr[] , int mn , int mid , int mx)
{
     int n1=mid - mn + 1 ;
     int n2=mx-mid ;

     int L[n1 + 1] , R[n2 + 1];

     for(int i=1 ; i<=n1 ; i++)
     {
          L[i] = arr[mn + i -1 ] ;
     }

     for(int j=1 ; j<=n2 ; j++)
     {
          R[j] = arr[mid + j];
     }

     L[n1 + 1] = INT_MAX ;
     R[n2 + 1] = INT_MAX ;

       int i=1 , j=1 ;

     for(int k=mn ; k<=mx ; k++)
     {
          if(L[i]<R[j])
          {
               a[k]=L[i];
               i++;
          }
          else
          {
               a[k]=R[j];
               j++;
          }
     }
}


void output()
{
     printf("\nSorted array:");

     for(int i=1 ; i<=n ; i++)
     {
          printf("%d ",a[i]);
     }
}