Pergunta de entrevista da empresa IQnext

what are the different sorting algorithms and there complexities.