%0 Journal Article %1 Espelid1973 %A Espelid, Terje O. %D 1973 %J BIT Numerical Mathematics %K algorithm shellsort sorting %N 4 %P 394--400 %R 10.1007/BF01933401 %T Analysis of a Shellsort algorithm %V 13 %X D. L. Shell published in 1959, 4, a fast algorithm for internal sorting. R. M. Frank and R. B. Lazarus pointed out in 1960, 3, a disadvantage in the original design of the algorithm and changes were proposed based on heuristic arguments. J. Boothroyd took care of Frank and Lazarus objections in an elegant algorithm published 1963, 1. If we change Boothroyds algorithm slightly we get an algorithm which, in the general case with the arguments of Frank and Lazarus, is even worse than the original one. On the other hand this algorithm has the advantage that it is easy to analyse theoretically. To the author's knowledge such an analysis has not yet been given for any of the other Shellsort algorithms.

@article{Espelid1973, abstract = {D. L. Shell published in 1959, [4], a fast algorithm for internal sorting. R. M. Frank and R. B. Lazarus pointed out in 1960, [3], a disadvantage in the original design of the algorithm and changes were proposed based on heuristic arguments. J. Boothroyd took care of Frank and Lazarus objections in an elegant algorithm published 1963, [1]. If we change Boothroyds algorithm slightly we get an algorithm which, in the general case with the arguments of Frank and Lazarus, is even worse than the original one. On the other hand this algorithm has the advantage that it is easy to analyse theoretically. To the author's knowledge such an analysis has not yet been given for any of the other Shellsort algorithms.}, added-at = {2016-11-08T04:34:40.000+0100}, author = {Espelid, Terje O.}, biburl = {https://www.bibsonomy.org/bibtex/21c3c80a2aa408d14df776a71d86171d6/ytyoun}, doi = {10.1007/BF01933401}, interhash = {fc07d2a97650130adfa11b6554b7f178}, intrahash = {1c3c80a2aa408d14df776a71d86171d6}, issn = {1572-9125}, journal = {BIT Numerical Mathematics}, keywords = {algorithm shellsort sorting}, number = 4, pages = {394--400}, timestamp = {2016-11-08T06:13:37.000+0100}, title = {Analysis of a {Shellsort} algorithm}, volume = 13, year = 1973 }