Write a program in python that will:

take input array length n from user and generate a random array of length n. Implement Insertion_sort() function that will take the array as a parameter (use more parameters if needed) and return the time it takes sort the array. The program should generate a plot where n varies from 1 to n and show the time takes to sort the array