if k < i:
            arr = arr[:k] + arr[i:i + 1] + arr[k:i] + arr[i + 1:]