Using Java $1.$ Implement a method that will sort a given array using the insertion sort algorithm $($given below$).$

$2.$ Write a driver program to test the insertion algorithm implemented in Problem $1.$ Open the

input files from Canvas and store them in separate arrays. Sort these arrays using insertion sort.

$3.$ Test the program for the different size input files provided in Canvas.

$4.$ Record the runtime for insertion sort on various sized arrays by using the provided files.

Comment on how the execution time of insertion sort varies with size of the input array. Use a

table or plot to summarize the results and document your observations and explanations in the

report.