有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

算法步骤：

1.输入一个数，存入变量x中。

2.从数组最后一个元素开始往前扫描，如果该元素大于x，则将该元素后移。

3.如果扫描到某个元素小于等于x，则将x插入该元素的后面。

4.如果扫描到数组的第一个元素还没有找到小于等于x的元素，则将x插入数组的第一个位置。

5.输出插入后的数组。

代码实现（Java）：

public static void insert(int[] arr, int x) {
int i;
for (i = arr.length - 1; i >= 0 && arr[i] > x; i--) {
arr[i + 1] = arr[i];
}
arr[i + 1] = x;
System.out.println(Arrays.toString(arr));
}

测试代码：

public static void main(String[] args) {
int[] arr = {1, 3, 5, 7, 9};
insert(arr, 6);
}

输出结果：

[1, 3, 5, 6, 7, 9]

相关问题

有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

假设原来的数组是升序排列的，那么插入一个数后，仍然要保证数组的升序性。具体的插入方法如下：

1. 遍历数组，找到第一个大于等于插入数的元素的位置；
2. 在该位置插入插入数，并将该位置后面的元素依次向后移动一个位置；
3. 数组长度加1。

代码实现如下：

def insert_num(arr, num):
    i = 0
    while i < len(arr) and arr[i] < num:
        i += 1
    arr.insert(i, num)

示例：

arr = [1, 3, 5, 7, 9]
insert_num(arr, 4)
print(arr)  # [1, 3, 4, 5, 7, 9]

这里假设数组中没有重复元素，如果有重复元素，可以根据具体情况插入在第一个大于等于插入数的元素的位置或最后一个小于等于插入数的元素的位置。

python有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中

可以使用二分查找算法，寻找插入位置。具体步骤如下：

1. 定义一个函数 `binary_search(arr, left, right, target)`，其中 `arr` 为已排好序的数组，`left` 为数组左边界下标，`right` 为数组右边界下标，`target` 为要插入的目标数。
2. 如果 `left > right`，则插入在 `left` 的位置上，并返回插入后的数组。
3. 计算二分查找的中间位置 `mid`，并比较 `target` 和 `arr[mid]` 的大小关系。
4. 如果 `target < arr[mid]`，则在 `arr[left:mid]` 区间中继续查找。
5. 如果 `target >= arr[mid]`，则在 `arr[mid+1:right+1]` 区间中继续查找。
6. 返回插入后的数组。

代码如下：

def binary_search(arr, left, right, target):
    if left > right:
        arr.insert(left, target)
        return arr
    mid = (left + right) // 2
    if target < arr[mid]:
        return binary_search(arr, left, mid - 1, target)
    else:
        return binary_search(arr, mid + 1, right, target)

arr = [1, 3, 5, 7, 9]
target = 4
result = binary_search(arr, 0, len(arr) - 1, target)
print(result)   # [1, 3, 4, 5, 7, 9]