Computer Science - Data Structure and Algorithms

I've done up to sort the array using insertion sort. I need to test the program for different size input files. I can't attach files so make up 2 txt files and test with that in java. Also record the runtime for insertion sort on the various sized arrays using those 2 txt files. No need to do the table/plot. Please make sure your code doesn't have bugs and is in java. Thanks

Implement a method that will sort a given array using the insertion sort algorithm (given below) Write a driver program to test the insertion algorithms implemented in Question 1. Read the input file "input_100.txt" for the input numbers and store them in an array. Sort this array using insertion sort. Test the program for the different size input files provided in Canvas. 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