2. and 3. Are connected to eachother

DO NOT USE C++ compiler use Insertion-Sort algorithm to rewrite the array for part a. and for part b use Merge-Sort algorithm for part b.

Also for number 3 DO NOT USE C++COMPILER. Must use Insertion-Sort algorithm procedure to sort into descending order instead of ascending order

2. (20 points) Answer the following: a. (10 pts) Illustrate the operation of INSERTION-SORT on the array A= b. (10 pts) Illustrate the operation of MERGE-SORT on the array A=. 3. (15 points) Rewrite the INSERTION-SORT procedure (pseudo code) to sort into descending order instead of ascending order