Oracle Interview Question

Asked about Sorting algorithms and their complexities and their implementation.