Infosys Interview Question

best case scenarios for different sorting algo