BlackNGreen interview question

Q. Code an in-place sorting algorithm.