编写程序有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外输入一个整数m，请将该数插入到序列中，并使新的序列仍然有序。c语言实现

在C语言中，你可以使用双指针法来实现这个功能。以下是简单的步骤和代码示例：

1. 定义两个指针，`left` 指向数组的第一个元素，`right` 指向最后一个未处理的元素。

2. 当 `left` 小于等于 `right` 时，说明还在搜索范围内：
- 如果 `arr[left]` 大于等于 `m`，则 `m` 应该插入在 `left` 和 `right` 之间，更新 `left` 为 `left + 1`。
- 否则，如果 `arr[right]` 小于 `m`，说明 `m` 应该放在 `right` 的右边，更新 `right` 为 `right - 1`。

3. 当找到合适的插入位置后，将 `arr[right+1]` 赋值给 `m`，然后将 `arr[right+1]` 移动到正确的位置。

4. 循环结束，`arr[right+1]` 即为插入后的数组。

下面是一个简化的C语言代码实现：

#include <stdio.h>

void insert(int arr[], int n, int m) {
    int left = 0, right = n;
    while (left <= right) {
        if (arr[left] >= m) {
            // 插入左边
            for (int i = n; i > right; i--) {
                arr[i] = arr[i - 1];
            }
            arr[right + 1] = m;
            break;
        } else if (arr[right] < m) {
            // 插入右边
            left++;
        } else {
            // 已经到达正确位置，无需移动
            break;
        }
        right--;
    }
}

int main() {
    int arr[100], m;
    printf("Enter the numbers in ascending order (separated by space): ");
    for (int i = 0; i < 100 && scanf("%d", &arr[i]) == 1; i++) {
        // 假设已输入100个整数并排序
    }

    printf("Enter the number to be inserted: ");
    scanf("%d", &m);

    insert(arr, 100, m);
    printf("After insertion, the array is:\n");
    for (int i = 0; i < 101; i++) {
        printf("%d ", arr[i]);
    }
    return 0;
}