Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme

Sorting Algorithm

A named algorithm whose defined job is arranging the elements of a collection into an order, filed here regardless of the technique it uses internally. Belongs here: Introsort and Timsort, each a complete, named sorting procedure with a known running time. Does not belong here: a general searching or comparison technique used inside a sort but not itself a full sorting procedure, filed under the technique-holding concept type instead, and an algorithm that only orders a small internal step of a larger, differently named procedure.

Facts
Comparison
Era of Emergence
1951 CE 1
Browse By
Sources
1. Wikipedia: Sorting algorithm
WikipediaSorting algorithm, History section
Quote, Sorting algorithm, History section
Among the authors of early sorting algorithms around 1951 was Betty Holberton, who worked on ENIAC and UNIVAC.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.