Part A:
Using C++. Implement merge sort and insertionsort programs to sort an array/vector of integers. You mayimplement the algorithms in C++ language, name oneprogram “mergesort” and the other “insertsort”. Your programsshould be able to read inputs from a file called “data.txt” wherethe first value of each line is the number of integers that need tobe sorted, followed by the integers.
Example values for data.txt:
4 19 2 5 11
8 1 2 3 4 5 6 1 2
The output will be written to files called “merge.out” and“insert.out”.
For the above example the output would be:
2 5 11 19
1 1 2 2 3 4 5
OR
PayPal Gateway not configured
OR
PayPal Gateway not configured