As Segment 8.25 suggests, you can improve the efficiency of the Shell sort by adding 1 to space any time it is even.
a. By looking at several examples, convince yourself that consecutive increments do not have a common factor.
b. Subtracting 1 from space any time that it is even does not produce consecutive increments without common factors. Find an example of n that demonstrates this phenomenon.
c. Revise the implementation of the Shell sort given in Segment 8.24 so that space is not even.
We need at least 10 more requests to produce the solution.
0 / 10 have requested this problem solution
The more requests, the faster the answer.