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|
This category has only the following subcategory.
- [+] Comparison-Sorting-Algorithms (3 P)