有一个已经排好序的数组。输入一个数，要求按原来的规律将它插入数组中。要求：运用本章所学数组知识实现排序（java adt)

当你需要在一个已排序的数组中插入一个新元素并保持其原有的有序性时，可以使用二分查找法（Binary Search）来确定新元素应该插入的位置，然后插入该元素。以下是使用Java ADT实现的基本步骤：

1. 定义一个方法 `binarySearch`，接收一个数组、目标值以及数组长度作为参数，用于查找目标值应插入的索引位置。此方法会利用二分查找算法，每次比较中间元素与目标值，如果目标值小于中间元素，则在左半部分递归查找；反之，在右半部分查找。

public int binarySearch(int[] arr, int target, int left, int right) {
    if (left > right)
        return -1; // 没有找到目标位置

    int mid = left + (right - left) / 2;
    
    if (arr[mid] == target)
        return mid;
    else if (arr[mid] < target)
        return binarySearch(arr, target, mid + 1, right);
    else
        return binarySearch(arr, target, left, mid - 1);
}

2. 定义另一个方法 `insertSortedArray`，接收数组和新元素作为输入。首先调用 `binarySearch` 获取插入位置，然后在原数组中相应位置插入新元素，并更新数组长度。

public void insertSortedArray(int[] arr, int num) {
    int index = binarySearch(arr, num, 0, arr.length - 1);
    System.arraycopy(arr, index, arr, index + 1, arr.length - index - 1); // 移动元素
    arr[index] = num; // 插入新元素
    // 或者直接用 System.arraycopy 来添加新元素，如：System.arraycopy(new int[]{num}, 0, arr, index, 1);
}