Computer Science

Implement a method in java that will sort a given array using the insertion sort algorithm (given below). 2. 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.

The txt file can be anything. I can't attach the actual txt file.

INSERTION-SORT (A) l forj2 to A.length 3 // Insert ALi] into the sorted sequence 1 .j-1]. key = AU] 4 6 8 5 while i > 0 and Ai] > key Ali Ali] A[i + 1] = key