#include<iostream> using namespace std; int Search(int *a, int *b, int n); void Merge(int *a, int left, int mid, int right); void MergeSort(int *a, int *b, int num,int n); void MergePass(int *a, int *b, int s, int num, int n); void output(int *a, int n); int main() { int n,num; int *a; int *b;...