Stabilny algoritmus znamena, ze zachovava poradie prvkov s rovnakym klucom.
Zlozitosti:
| Algoritmus | Asymptotická operační (časová) složitost | Paměťová složitost | Přístup | Stabilní | |||
| Minimální | Střední | Maximální | "Průměrná" | ||||
| Řazení výběrem (Select Sort) | Θ(n²) | Θ(n²) | Θ(n²) | Θ(n²) | Θ(1) | přímý | dle implementace |
| Řazení vkládáním (Insert Sort) | Θ(n) | Θ(n²) | Θ(n²) | O(n²) | Θ(1) | přímý | ano |
| Řazení zaměňováním (Bubble Sort) | Θ(n) | Θ(n²) | Θ(n²) | O(n²) | Θ(1) | přímý | ano |
| Řazení haldou (Heap Sort) | Θ(n · log n) | Θ(n · log n) | Θ(n · log n) | Θ(n · log n) | Θ(1) | přímý | ne |
| Quicksort | Θ(n · log n) | Θ(n · log n) | Θ(n²) | Θ(n · log n) | Θ(log n) | přímý | ne |
| Řazení sléváním (Merge Sort) | Θ(n · log n) | Θ(n · log n) | Θ(n · log n) | Θ(n · log n) | Θ(n) | sekvenční | ano |
| Přihrádkové řazení (Radix Sort) | Θ(n · d) | Θ(n · d) | Θ(n · d) | Θ(n · d) | O(n) | přímý | ano |
