Question

Which of the following statements is the basic for loop for a shell sort algorithm?

(a) for(increment=N/2;increment>0;increment/=2)

(b) for(i=1;i<n;i++)

(c) for(i=n/2;i>=0;i- -)

(d) for(i=0;i< n;i++;numelements- -)

Please answer this question soon.

Answer 1

Correct answer is (a) for(increment=N/2;increment>0;increment/=2)

Easiest explanation - for(increment=N/2;increment>0;increment/=2) represents shell sort, for(i=1;i<n;i++) represents insertion sort, for(i=n/2;i>=0;I- -) represents heap sort,  for(i=0;i<n;i++;numelements- -) merge sort.