Quicksort
pick splitter
partition into three parts: <= splitter, the splitter, > splitter
recursively partition the left part
recursively partition the right part
next...
prev...
begin lecture again...