MIT's Introduction to Algorithms, Lectures 4 and 5: SortingThis is the third post in an article series about MIT's lecture course "Introduction to Algorithms." In this post I will review lectures four and five, which are on the topic of sorting. The previous post covered a lecture on "Divide and Conquer" algorithm design technique and its applications. Lecture four is devoted entirely to a single sorting algorithm which uses this technique. The algorithm
