SLB interview question

To check whether two sorting algorithm is correct.