2.4. Exercises

2.4.1. Mandatory exercises

• Exercise 1: Backwards insertion sort.
• Exercise 4: Comparison of insertion sort and selection sort.
• Exercise 5: Bubble sort: implementation and analysis.

2.4.2. Recommended exercises

• Exercise 2: Backwards selection-sort with a maximum.
• Exercise 3: Generalised sorting.