PROGRAMMING ASSIGNMENT I Write a program to implement Shell Sort Write in a functional style—functions for shell sort, making a call to a function which is a modification of insertion to sort sublists of size k (and when k=1, we do regular insertion sort), and a function printArray that will print out the array before and after sorting The array does not need to be entered by the user; rather, declare it of fixed size and generate a random array of elements:

Generate array of random numbers double a[] = new double[15]; for (int j = 0; j < a.length; j++) a[j] = Math.random()*10;

My main program public static void main(String args[]){ //Generate an array of length 15 of random nums double a[] = new double[15]; for (int j = 0; j < a.length; j++) a[j] = Math.random()*10; System.out.println("Before sorting"); printArray(a); shellSort(a); System.out.println("After sorting"); printArray(a); }

Function call In my program, the function shellSort calls a function that performs the modified insertion sort Program is due Tues., June 12, 5 p.m.