Pregunta de entrevista de Samsung Research America

Name some sorting algorithm, what's there time and space complexity? How does that derived from?