Flipkart Interview Question

sorting a k-sorted array efficiently