If someone could help me with both of these parts that would be very helpful. It needs to be in C++ (c plus plus) and NOT in C. Thanks!

Part I: Wrie separat ltbi ancrions to implemenhefolaing sorting algorithms a. Bubble Sort b. Insertion Sort c. Selection Sort d. Merge Sort Part II: Test each of the sorting functions with the following inputs: I. Smaller array- with 10-15 elements. Il. Large arrays with at least 10000 elements. Use the rand () function. II. Sort the large array and provide it as the input. M. Sort first 5% and the last 5% elements ofthe large array and provide it as the input. V. Use the clock) function to record the execution time for each of the function for each of the aforementioned inpurt