Using the QT environment and C++, implement insertion and merge sort to sort an array. The reason why QT is needed is because the runtime of both algorithms should be graphically represented and compared. This means you would need additional code to make the graphs appear in an UI in QT, but please do so and show the additional code here. If there is another way to view the runtime of for a user-made code, you can do that too.

Input array should be at size of 10, 50, 100, 300, 500, 1000, 2000, 5000, 10000, 50000 for integer numbers that are not sorted at all.

use a pseudo random number generator function to generate an input array There should be one program, not two.

The objective is to have both sorts in the same program to analyze the run time of both sorts.