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
Get step-by-step solutions from verified subject matter experts
