Sorting Algorithms Compared

The animations on this webpage(https://www.toptal.com/developers/sorting-algorithms) illustrate how effectively different data sets can be sorted using different sorting algorithms. The different data sets contain random numbers, are nearly sorted, are reversely sorted or contain only a few different values.

1. Observe the animations for the insertion sort (column 1). Explain and compare its behaviour for the different data sets.

2. Observe the animations for the selection sort (column 2). Explain and compare its behaviour for the different data sets.

3. Compare the behaviour of insertion sort and selection sort.

4. Choose one other sorting algorithm mentioned in the Play All row (except Bubble Sort) Research and explain how it works in your own words.

Deliverables

Submit to C4 before the due date:

A pdf document with your answers for the problems 1-4 above.