Code the Shell Sort algorithm in Java using the following pseudocode (yes, also include the Insertion Sort Algorithm which should pass in the list, start and increment).

Shellsort ( list, N // list the elements to be put into order the number of elements in the list passes l1g N while (passes 2 1) do increment2passes1 for start1 to increment do InsertionSort ( list, N, start, increment) end for passespasses1 end while