Sorting

Although in the real world, you won't have to implement sorting algorithms from scratch, implementing and understanding them is an important exercise to improve your algorithmic thinking.

For the sorting exercises, implementing each sorting individually should be pretty fun. Here are the sorting algorithms you should explore:

  • Bubble sort - by far the most popular
  • Selection sort
  • Quick sort - the most efficient one
  • Merge sort