ZeroLight interview question

write an implementation of quick sort