Google Interview Question

which sorting algos are there and their complexities .compare sorting algos and explain how the complexity was derived