Home›Sorting Algorithm›All Sorting AlgorithmBrowse ByAll Sorting AlgorithmReference and ClassificationDevelopingA 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.FactsAll Sorting AlgorithmSourcesComments (0)Reader Challenges (0)FactsComparisonEra of EmergenceWell-attested1951 CE 1All Sorting AlgorithmFilter Results41 entriesCategoryAllComparison Sorting Algorithms (22)Distribution and Integer Sorting Algorithms (7)Shuffling and Permutation Generation Algorithms (4)Sorting and Searching Algorithms (1)Time ComplexityAllO(n log n) (1)O(n^2) (2)O(n^2) in the worst case (1)O(n^2) worst and average case (1)Credited ToAllAlexander Dewdney (1)Donald Shell (2)Edsger W. Dijkstra (1)Herman Hollerith (1)Justin Zobel (1)Ken Batcher (1)Martin Farach-Colton (1)ACM AreaAllAlgorithms and Complexity Theory (34)GroupAllComparison Sorting Algorithms (22)Distribution and Integer Sorting Algorithms (7)Shuffling and Permutation Generation Algorithms (4)Sorting and Searching Algorithms (1)Invented ByAllAlexander Dewdney (1)Donald Shell (2)Edsger W. Dijkstra (1)Herman Hollerith (1)Justin Zobel (1)Ken Batcher (2)Martin Farach-Colton (1)Design TechniqueAllBrute Force (1)Divide and Conquer (1)Greedy (3)Randomized (2)Show ResultsBrowseCompareSelect all 41Batcher Odd-Even MergesortSorting AlgorithmBead SortSorting AlgorithmBitonic MergesortSorting AlgorithmBlock SortSorting AlgorithmBogosortSorting AlgorithmBubble SortSorting AlgorithmBucket SortSorting AlgorithmBurstsortSorting AlgorithmCocktail Sort AlgorithmSorting AlgorithmComb Sort AlgorithmSorting AlgorithmCounting SortSorting AlgorithmCycle Sort AlgorithmSorting AlgorithmFisher-Yates ShuffleSorting AlgorithmFlashsortSorting AlgorithmGnome SortSorting AlgorithmHeap's AlgorithmSorting AlgorithmHeapsortSorting AlgorithmInsertion SortSorting AlgorithmIntrosortSorting AlgorithmK-Way Merge AlgorithmSorting AlgorithmLibrary SortSorting AlgorithmMerge-Insertion SortSorting AlgorithmOdd-Even SortSorting AlgorithmPancake Sorting AlgorithmSorting AlgorithmPatience SortingSorting AlgorithmPigeonhole Sort AlgorithmSorting AlgorithmPowersortSorting AlgorithmRadix SortSorting AlgorithmRao-Sandelius ShuffleSorting AlgorithmSelection SortSorting AlgorithmShell SortSorting AlgorithmShellsort AlgorithmSorting AlgorithmSmoothsortSorting AlgorithmSpaghetti sortSorting AlgorithmSpreadsortSorting AlgorithmSteinhaus-Johnson-Trotter AlgorithmSorting AlgorithmStooge sortSorting AlgorithmStrand SortSorting AlgorithmTimsortSorting AlgorithmTournament SortSorting AlgorithmTree sortSorting AlgorithmSources1. Wikipedia: Sorting algorithmtier 2WikipediaSorting algorithm, History sectionQuote, Sorting algorithm, History sectionAmong the authors of early sorting algorithms around 1951 was Betty Holberton, who worked on ENIAC and UNIVAC.View the SourceComments (0)No comments yet. Be the first to share a thought.Sign in to join the discussion.Reader Challenges (0)No disputes yet. Spotted an error or a better source? Open the first one.Sign in to dispute this or suggest a correction.