Merge sorting MERGE SORT #include < stdio.h > void merge ( int arr [] , int l , int m , int r ) { int i, j, k; in…