The Shell sort:
A)Finds the smallest value and exchanges it with the first value,then continues with the second value,third value,etc.
B)Is a system of comparisons and exchanges of adjacent elements to move the largest to the bottom of the selected group of values.
C)Is a system of comparisons and exchanges of elements that are non-adjacent.The gap is halved at each pass.
D)None of the above.

Question

Quizplus · Accepted Answer

Shell sort is a variation of the insertion sort. It uses a system of comparisons and exchanges of elements that are non-adjacent. The gap between the elements is halved at each pass until the gap becomes 1. This allows elements to move more quickly into position, leading to faster sorting times.

The Shell Sort