Create two sequences of increments for the two functions of the shell
You will invent two sequences of increments for program them into the code shell provided in the attachment. For examples, suppose Shell increments had not been invented, then you could invent them, and your sequence would be for a given sequence length, N,
N/2, N/4, N/8 …. 1
You will program these into the functions provided and execute the code and it will produce BIg O graphs. You can use excel or DSWB to view these graphs and determine the Big O. You should try to beat Hibbard (you probably won’t beat Sedgewick).
In the shell you will see three functions shellsort_Rootsincrements(int data[], int len), shellsort_yyyincrements(int data[], int len), ishellsort_zzzincrements(int data[], int len)
shellsort_Rootsincrements(int data[], int len)is your model, don’t change it. The other two are for you to modify. shellsort_Rootsincrements(int data[], int len) imlements an increment sequence I invented for you. It is not very good, it uses sqrt(N), cube(N), FourthRoot(N) and FivethRoot(N) and 1. Your sequences don’t have to use a fixed number of increments, they can depend on N. You will get better results if your increments depend on N.