Flipkart interview question

sorting a k-sorted array efficiently