convertIntoSorted

Given an array of positive integers, how can we convert it into a sorted array with minimum cost using the decrement and deletion operations (Decrement operator cost = 1, Deletion operator cost = value of the element)?