# Category:Sorting-Algorithms

From allmyalgorithms

Sorting Algorithms

# Purely comparison based

Has synonym | Has worst-case time | Has short description | |
---|---|---|---|

MergeSort | recursively divides input in two subsequences then merges them to sorted sequences | ||

MultiWayMergeSort | recursively divides input in k subsequences then merges them to sorted sequences | ||

SelectionSort | Sort by Selection | n^2 | repeatedly selects the smallest element from the input sequence, deletes it, and adds it to the end of the output sequence |

# Integer sorting

## Subcategories

This category has only the following subcategory.