In the previous video, we saw that nested loops are causing our sorting algorithms to be slow. To speed things up, we need to get rid of one of these loops. To do that, we will need a special algorithm to help us:  partition. In this video we introduce this algorithm and show why it is different from traditional sorting.