Frage im Vorstellungsgespräch bei Brain Station-23

Complexity of various sorting algorithm?