TY - JOUR
T1 - An introduction to three algorithms for sorting in situ
AU - Dijkstra, E.W.
AU - Gasteren, van, A.J.M.
PY - 1982
Y1 - 1982
N2 - The purpose of this paper is to give a crisp introduction to three algorithms for sorting in situ, viz. insertion sort, heapsort and smoothsort. The more complicated the algorithm, the more elaborate the justification for the design decisions embodied by it. In passing we offer a style for the presentation of non-trivial algorithms that seems to have its merits.
AB - The purpose of this paper is to give a crisp introduction to three algorithms for sorting in situ, viz. insertion sort, heapsort and smoothsort. The more complicated the algorithm, the more elaborate the justification for the design decisions embodied by it. In passing we offer a style for the presentation of non-trivial algorithms that seems to have its merits.
U2 - 10.1016/0020-0190(82)90045-X
DO - 10.1016/0020-0190(82)90045-X
M3 - Article
SN - 0020-0190
VL - 15
SP - 129
EP - 134
JO - Information Processing Letters
JF - Information Processing Letters
IS - 3
ER -