Question: Although the Shell Sort is a big improvement over the insertion sort, others have developed different sequences of gaps which have shown to be even

Although the Shell Sort is a big improvement over the insertion sort, others have developed different sequences of gaps which have shown to be even more efficient that Shell's. Look up at least one of these gap sequences on the Internet, give who developed the gap sequence, its formula, and show what the 4 LARGEST gaps would be if the array size is 200. (For example, the 4 largest gaps in the original Shell sort are 100, 50, 25 and 12). To find the largest, find the gap that's the largest number < array size (n).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!