K-sorted sequence

A K-sorted sequence is a sequence where each element is guaranteed to be within a certain distance \( K \) from its sorted position.