(Solved) : Part Using C Implement Merge Sort Insertion Sort Programs Sort Array Vector Integers May Q26165879 . . . .

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