31251 Lec 4.4: Introduction to Sorting

In this video we introduce and motivate the problem of sorting the values in a vector, talk about how you can sort in C++, and look at some applications of sorting. In particular, we will talk about how to solve the "contains duplicate" problem using sorting.