J. Bentley. Communications of the ACM(Januar 1984)
This paper is a first-aid kit for sorting that describes a few algorithms that are simple to understand and to implement. It covers insertion sort, and quick sort, outlining principles and programming problems.
