BlackNGreen Interview Question

Q. Code an in-place sorting algorithm.