A$)$ Use Compiler $($in: C$++)$ to createarray A$=[.....$n$],$ Generate A randomly as follows, then apply insertion and selection sort for the same generated array:

A$=[1.....$n$]$ Insertion sort time Selection sort time

$10000$

$50000$

$100000$

$250025$

$50001229$

$100005783$

$25000303453$

$5000012121929$

$100000495611007$

B$)$ Apply insertion sort to sort the string $$algorithm$$ in alphabetical order

Show each iteration of insertion sort on the string. Find the number of comparisons