Carrefour interview question

What are different sorting algorithm and what are their time/space complexity.