Write a C++ program that will sort a template array of data using the following guidelines Ask
Question:
Write a C++ program that will sort a template array of data using the following guidelines
Ask the user for the number of elements, not to exceed SORT_MAX_SIZE = 32
Ask the user for the type of data they want to sort - int, double, char, string.
Allow the user to enter data of their own choosing up to their chosen array size
Then sort the same array in the descending order using Insertion Sort, Quick Sort and Merge Sort, all recursive
Print out the array contents after the completion of every recursion step for each algorithm to visually demonstrate how the array is getting sorted by that algorithm. Take screenshots to be uploaded with the project.
Also, write out the screen output to an output file as well as your identifying information at the top.