Java -二进制插入排序StackOverFlowError

public class BinaryInsertionSort {
    public static void binaryInsertionSort(int[] arr) {
        for (int i = 1; i < arr.length; i++) {
            int key = arr[i];
            int left = 0;
            int right = i - 1;

            // 使用二进制搜索确定插入位置
            while (left <= right) {
                int mid = (left + right) / 2;
                if (arr[mid] > key) {
                    right = mid - 1;
                } else {
                    left = mid + 1;
                }
            }

            // 将元素插入到正确的位置
            for (int j = i - 1; j >= left; j--) {
                arr[j + 1] = arr[j];
            }
            arr[left] = key;
        }
    }

    public static void main(String[] args) {
        int[] arr = {5, 2, 8, 3, 1};
        binaryInsertionSort(arr);
        for (int num : arr) {
            System.out.print(num + " ");
        }
    }
}