commonly known as Shell's approach, is an extension of Insertion Sort that introduces decreasing increments to increase efficiency by allowing exchanges of far-apart elements. According to M Saqib in ...

(determined by the gap). If the element at the higher ...