Have you ever learnt about Quicksort? If so, it might give you an edge on what to expect.