Competitions

There are many more sorting algorithms, but to remain focused on competitive programming and not make this course about interview preparations, we will stop here.

There is little point in going over a lot of sorting algorithms when in real competitions you are just going to use the library sort functions.

But knowing the best sorting algorithms helps with understanding, and that is why we discussed the most important ones.

Here’s a list of some sorting algorithms worth looking into on your own time.

• Counting Sort
• Radix Sort
• Bucket Sort

---

In the next lesson, we’ll see how to use the C++ STL sorting library.