4.有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。分析：首先判断此数是否大于最后一个数，然后再依次考虑插入中间的数的情况，插入 后此元素之后的数，依次后移一个位置。

当你面对一个已排序的数组，需要将一个新的数按照原有的升序或降序插入时，确实需要遵循以下步骤：

1. **比较新数**：首先，你需要比较这个新输入的数与数组中的最后一个元素。如果新数大于或小于最后一个元素，那么插入的位置就会在这两个点之间。

2. **定位插入位置**：
- 如果新数大于最后一个元素，说明它应放置在数组的末尾，因为它是较大的值，应该保持数组的有序性。
- 如果新数小于最后一个元素，你需要从数组的末尾开始向前遍历，找到第一个比新数大的元素（即前一个元素）。这个元素的下一个位置就是插入点。

3. **移动元素**：确定了插入位置后，将该位置之后的所有元素都向后移动一位。这可以通过循环来完成，即将每个元素的值复制到其后一位，直到到达数组的末尾。

4. **插入新数**：最后，在找到的插入位置上直接放上新数。

下面是用C语言实现的一个简单示例，假设数组是`int arr[]`，长度为`size`，新数为`new_num`，我们使用下标`i`来表示找到的插入位置：

int insert_sorted(int arr[], int size, int new_num) {
    if (size == 0 || new_num >= arr[size - 1]) { // 如果数组为空或新数至少不小于最后一个数
        arr[size] = new_num; // 直接添加在末尾
    } else {
        for (int i = size - 1; i >= 0 && arr[i] > new_num; i--) {
            arr[i + 1] = arr[i]; // 移动元素
        }
        arr[i + 1] = new_num; // 插入新数
    }

    return size + 1; // 返回插入后的数组大小
}