Oracle interview question

Asked about Sorting algorithms and their complexities and their implementation.