Swap the numbers

You're given an array $A = [A_1, A_2, \ldots, A_N]$ containing $N$ integers. You also have an integer $K$. You can perform the following operation on this array: - Choose indices $i$ and $j$ such that $|i - j| \geq K$, and swap $A_i$ and $A_j$. That is, you can swap the values of two indices that are at a distance of at least $K$ from each other. Find the lexicographically **smallest** array