Pregunta de entrevista de Oracle

Asked about Sorting algorithms and their complexities and their implementation.