Compare the performance of Shellsort with various increment sequences, as follows. Obtain an average time for some input size N by generating several random sequences of N items. Use the same input...

Compare the performance of Shellsort with various increment sequences, as follows. Obtain an average time for some input size N by generating several random sequences of N items. Use the same input for all increment sequences. In a separate test obtain the average number of Comparable comparisons and Comparable assignments. Set the number of repeated trials to be large but doable within 1 hour of CPU time. The increment sequences are