Sorting a list

In this recipe, we will write a pseudo-quick sort using recursion. We call it pseudo-quick sort because it looks deceptively such as quick sort, but does not have a performance anywhere near it.