quick sort

Quick sort is like a sorting game. You take a list of things you need to sort (like a stack of books) and then you pick a book from the middle of the stack. That is the pivot. Then you move all of the books that are bigger than the pivot book to one side, and the books that are smaller than the pivot book to the other side. Now you have two smaller stacks of books. You keep doing this with each of the smaller stacks until all of the books are sorted. That's quick sort!