Kylas interview question

Sorting algorithms and their complexities