Domanda di colloquio di Flipkart

What is the fastest method to sort and almost sorted array