Shell Sort Algorithm | Theory, Dry Run, Code & Complexity Analysis | DSA Sorting Algorithms
Jenny's Lectures CS IT · 50:35
Shell sort is insertion sort run on elements a fixed "gap" apart, with the gap shrinking each pass until it reaches 1. Moving small elements across long distances early means the final gap-1 pass, which is plain inser...