#include<stdio.h> int merge(int *,int ,int ,int); void mergesort(int *,int ,int); main() { int n,a[ 40 ],i,p,r; printf( "Enter total no of element in an array\n" ); scan…