Philips Interview Question

time complexities of different sorting methods