PLEASE WRITE IN C++

1. Using pseudocode of INSERTION-SORT discussed in the class, illustrate the operations of this sorting algorithm on the following arrays: (50 points, 10 points each) a) = < 52, 36, 10, 38, 22, 8, 6, 11 >

b) = < 60.5, 8.9, 110.3, 11.66, 2.82, 36.0, 38.1, 52.9 >

c) = < 52.99, 38.01, 36.55, 22.0, 11, 10.4, 8.2, 6.9 >

d) = < , , , , , 10, , >

e) = < "", "", "", " ", "" , "", "", "" >

2. Write a pseudocode using recursion method for Linear search which scans through the given array A[], searching for an element v. (10 points)

3. Using pseudocode of MERGE-SORT discussed in the class, illustrate the operations of this sorting algorithm on the following arrays: (40 points, 10 points each)

f) = < 11, 38, 10, 36, 22, 8, 6, 52 >

g) = < 52.99, 38.01, 36.55, 22.0, 11, 10.4, 8.2, 6.9 >

h) = < , , , , , 10, , >

i) = < "", "", "", " ", "" , "", "", "" >