Partial Correction of a Sorted Sequence