Infineon Technologies Interview Question

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