Sous-algorithmesIntroduces sub-algorithms and the insertion sort algorithm with a focus on pre-sorted elements.
Merge Sort: Divide-and-ConquerIntroduces Merge Sort, a divide-and-conquer algorithm for efficient array sorting, discussing correctness, runtime analysis, linear-time merging, and recurrence solving techniques.