An introduction to three algorithms for sorting in situ

E.W. Dijkstra, A.J.M. Gasteren, van

Research output: Contribution to journalArticleAcademicpeer-review

6 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)129-134
JournalInformation Processing Letters
Volume15
Issue number3
DOIs
Publication statusPublished - 1982

Fingerprint Dive into the research topics of 'An introduction to three algorithms for sorting in situ'. Together they form a unique fingerprint.

Cite this