Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the fundamentals of sorting algorithms, focusing on selection sort and insertion sort. The instructor explains how these algorithms work, their correctness, and their time complexity. The lecture also introduces the 'divide and conquer' paradigm and the recursive merge sort algorithm.