Internal sorting with minimal comparing
L. J. Woodrum · IBM Systems Journal · 1969
The machine language implementation was derived from the APL function GRADE directly. The modeling process used to obtain the final machine language program eliminated a substantial number of defects before a machine language program even existed and gave an approximate idea of the performance of the machine language program. If an algorithm is to be implemented in machine language, it is recommended that it first he modeled in the fashion used in this paper, starting with a mathematical analysis of the algorithm, then obtaining successive algorithms at more detailed levels of description until the machine language program has been obtained.