Samsung Research America Interview Question

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