Philips interview question

time complexities of different sorting methods