Hi, could you help me get started on this please? Here is the assignment -

public class InsertionSort { /** The method for sorting the numbers */ public static void insertionSort(int[] list) { for (int i = 1; i = 0 && list[k] > currentElement; k--) { list[k + 1] = list[k]; }

// Insert the current element into list[k+1] list[k + 1] = currentElement; } } /** A test method */ public static void main(String[] args) { int[] list = {2, 3, 2, 5, 6, 1, -2, 3, 14, 12}; insertionSort(list); for (int i = 0; i

Insertion Sort For this assignment you will implement a generic version of the insertion sort method to illustrate how insertion sort works. The non-generic version of the insertion sort method occur:s in Listing 23.1 of your textboolk. Create a unit test that initializes three different arrays- one of Integers, one of Strings, and one of LinkedlnUser objects - and call the insertion sort method on each one. Write your tests to assert that the three arrays are sorted correctly