Epic Interview Question

Run time of sorting algorithm and why that one is best for the situation