Pergunta de entrevista da empresa Infineon Technologies

Write some sort algorithms and tell them which is better and why.