Q$2$: Generate two random array with $15\mathrm{.}000$ and $500\mathrm{.}000$ integer elements respectively. Sort

the each array with Q$1$ methods. Compare the running time of the algorithms. $($You must use

same array for all methods $*$

Coding language: Select C