用java程序写有一个已经排好序的数组，输出一个数后按原来排序规律将它插入数组中

好的，我可以为您提供一个解决方案，以下是代码示例：

public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int n = arr.length;
        int key = 4; // 需要插入的数

        // 找到需要插入的位置
        int i;
        for (i = n - 1; (i >= 0 && arr[i] > key); i--) {
            arr[i + 1] = arr[i];
        }
        arr[i + 1] = key;

        // 输出插入后的数组
        for (int j : arr) {
            System.out.print(j + " ");
        }
    }
}

在这个示例中，我们首先定义了一个已经排好序的数组arr，然后定义了需要插入的数key。

接下来，我们使用for循环找到需要插入的位置，将数组中比key大的数往后移动一位，然后将key插入到数组中。

最后，我们使用for循环输出插入后的数组。

希望这个示例能对您有所帮助！

相关问题

用java程序写一个已经排好序的数组，输入一个数后按原来的排序规律将它插入数组中

好的，这是一个简单的插入排序问题，我可以为你提供一个Java代码示例：

public class InsertionSort {
    public static void main(String[] args) {
        int[] arr = { 2, 4, 6, 8, 10, 12, 14 };
        int num = 7;
        int[] result = insert(arr, num);
        System.out.println(Arrays.toString(result));
    }

    public static int[] insert(int[] arr, int num) {
        int[] result = new int[arr.length + 1];
        int i = 0;
        while (i < arr.length && arr[i] < num) {
            result[i] = arr[i];
            i++;
        }
        result[i] = num;
        while (i < arr.length) {
            result[i + 1] = arr[i];
            i++;
        }
        return result;
    }
}

这个程序首先创建了一个有序数组 `arr`，然后定义了要插入的数 `num`。`insert` 方法将 `num` 按照原来的排序规律插入到 `arr` 中，并将结果保存在一个新的数组 `result` 中，最后返回这个数组。

在 `insert` 方法中，我们首先创建了一个长度比 `arr` 大 1 的新数组 `result`，然后使用一个 `while` 循环将 `arr` 中小于 `num` 的元素复制到 `result` 中，直到遇到第一个大于等于 `num` 的元素，将 `num` 插入到 `result` 中，最后再将剩余的元素复制到 `result` 中即可。

运行这个程序，输出结果为：

[2, 4, 6, 7, 8, 10, 12, 14]

可以看到，程序成功地将 7 按照原来的排序规律插入到了数组中。希望这个代码示例能够帮到你！

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

可以使用二分查找来找到要插入的位置，然后将后面的元素向后移动一位，最后将要插入的元素插入到对应的位置上。以下是一个使用二分查找实现的示例代码：

public class InsertIntoSortedArray {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        int num = 4;

        int[] newArr = new int[arr.length + 1];
        int insertIndex = binarySearch(arr, num);

        // 将后面的元素向后移动一位
        for (int i = arr.length - 1; i >= insertIndex; i--) {
            newArr[i + 1] = arr[i];
        }

        // 插入元素
        newArr[insertIndex] = num;

        // 将前面的元素复制到新数组中
        for (int i = 0; i < insertIndex; i++) {
            newArr[i] = arr[i];
        }

        // 输出新数组
        for (int i = 0; i < newArr.length; i++) {
            System.out.print(newArr[i] + " ");
        }
    }

    // 二分查找要插入的位置
    public static int binarySearch(int[] arr, int num) {
        int left = 0;
        int right = arr.length - 1;

        while (left <= right) {
            int mid = left + (right - left) / 2;
            if (arr[mid] == num) {
                return mid;
            } else if (arr[mid] > num) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }

        return left;
    }
}

在这个示例代码中，我们定义了一个已经排好序的数组 `arr` 和要插入的数 `num`。首先，我们创建一个新数组 `newArr`，长度比原来的数组多一个。然后，我们使用 `binarySearch` 方法找到要插入的位置。如果要插入的数已经存在于原数组中，那么它会被插入到它的后面。接着，我们使用 for 循环将后面的元素向后移动一位。然后，我们将要插入的元素插入到对应的位置上，并使用 for 循环将前面的元素复制到新数组中。最后，我们输出新数组中的元素，即为插入元素后的有序数组。

需要注意的是，在使用二分查找时，如果要插入的数已经存在于原数组中，那么它会被插入到它的后面，这是因为二分查找查找到的是第一个大于要插入的数的位置。如果要插入的数不在原数组中，那么它会被插入到对应的位置上。