Domanda di colloquio di Oracle

Give a algorithm to sort an array efficiently and write a code for the same