Google Interview Question

The question was easy, noting special. Classical algorithm sorting question.