A sorting method proposed by Shell (1959) in which records being sorted can take long jumps instead of being restricted to short steps.
Shellsort
See also
SortingExplore with Wolfram|Alpha
References
Knuth, D. E. The Art of Computer Programming, Vol. 3: Sorting and Searching, 2nd ed. Reading, MA: Addison-Wesley, pp. 83-95, 1998.Shell, D. L. "A High-Speed Sorting Procedure.' 'Comm. ACM 2, No. 7, 30-32, Jul. 1959.Referenced on Wolfram|Alpha
ShellsortCite this as:
Weisstein, Eric W. "Shellsort." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/Shellsort.html