This lecture explains the details of the working of quick sort, which is on average 3 times faster than merge sort. The lecture has 3 parts: the first 20 minutes approximately, or first third, gives the explanation – watch that part of the lecture. You
should revisit the second third, or second and third parts of the lecture when you are in unit 6.2.5, later in our course.