Google Interview Question

was asked to write an algorithm to solve a sorting problem