如何在这里避免例外

Question

我想出了一种插入排序的实现。有一个例外“ IndexOutOfRange”。有人可以帮助我，如果没有一些未优化的解决方案（如附加的if等），如何避免它？

//insertion sort
        int k;

        for (i = 1; i < n; i++)
        {
            if (arr[i] < arr[i-1])
            {
                k = i;

                while (arr[k] < arr[k-1])
                {
                    int temp = arr[k];
                    arr[k] = arr[k - 1];
                    arr[k - 1] = temp;

                    k--;
                }
            }           
        }