+1 vote
in Data Structures & Algorithms II by (614k points)
Shell sort is also known as _____________

(a) diminishing decrement sort

(b) diminishing increment sort

(c) partition exchange sort

(d) diminishing insertion sort

A very nice question close to me from dsa.

1 Answer

0 votes
by (614k points)
selected by
Best answer
Right option is (b) diminishing increment sort

Easiest explanation - Shell sort is also known as diminishing increment sort since each pass is defined by an increment h such that only the records which are h units apart will be sorted.

Related questions

Welcome to TalkJarvis QnA, a question-answer community website for the people by the people. On TalkJarvis QnA you can ask your doubts, curiosity, questions and whatever going in your mind either related to studies or others. Experts and people from different fields will answer.