Infosys interview question

Merge sort and quick sort