Week 12: sorting ---------------------------------------------------------------------------- This week, we worked on sorting algorithms. We introduced again the following sorting algorithms: - selection sort - insertion sort - bubble sort - merge sort - quicksort - heap sort We discussed the complexity of each. Students had to present, by group, each algorithm. Then they were given more general exercises to work on, so that they can think critically about which sorting algorithm to use depending on the configuration of the problem.