Qualcomm Interview Question

Could you introduce some sorting algorithms?