- STL Sort
- Time Complexity (n log n ~ n^2)
- Easy to use
- Commonly used
- Merge Sort
- Time Complexity (n log n)
- Fast
- Not common
- Selection Sort
- Time Complexity (n^2)
- Slow
- Never use it
- Heap Sort
- Time Complexity (n log n)
- Fast
- Not common
- Insertion Sort
- Time Complexity (n^2)
- Slow
- Never use it
- DFS