Write a program using python3 that

takes input array length n from user and generates an array of random positive integer numbers of length n

implement two procedures, Insertion_sort() and merge_sort() that will take the above array as a parameter (use more parameters if needed) and return the time (may be in millisecond) it takes sort that array.

Your program should generate a plot where n varies from 1 to n and show the time takes to sort this array as shown in our class lecture slide.

Final submission will contain your source code along with the instruction to run the program and also three plots where Insertion time < merge time, Insertion time =merge time and Insertion time > merge time