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

在C语言中，你可以通过以下步骤来实现这个功能：

1. **初始化**：首先，你需要创建一个大小为n+1的数组`arr`来存储整数，因为需要容纳可能的m值。

int arr[101];

2. **读取输入**：接着，遍历已排序的n个整数并存储到数组中。然后读取新输入的整数`m`。

for (int i = 0; i < n; i++) {
    scanf("%d", &arr[i]);
}

int m;
scanf("%d", &m);

3. **插入位置**：找到插入的位置，如果`m`比数组末尾的元素小，则插入末尾；否则从后往前遍历，直到找到第一个大于等于`m`的元素位置。

int pos = n; // 假设初始插入位置在数组末尾
while (pos > 0 && arr[pos - 1] >= m) { // 如果当前元素大于等于m，则向左移动一位
    pos--;
}

4. **插入元素**：将`m`插入到找到的位置。

arr[pos] = m;

5. **显示结果**：最后，打印出调整后的数组，以验证其仍然有序。

for (int i = 0; i <= n; i++) {
    printf("%d ", arr[i]); // 由于数组包含n+1个元素，所以循环条件是i <= n而不是i < n
}

完整代码示例：

#include <stdio.h>

int main() {
    int n, m;
    
    scanf("%d", &n); // 读取n值
    for (int i = 0; i < n; i++) {
        scanf("%d", &arr[i]);
    }

    scanf("%d", &m);

    int pos = n;
    while (pos > 0 && arr[pos - 1] >= m) {
        pos--;
    }
    arr[pos] = m;

    for (int i = 0; i <= n; i++) {
        printf("%d ", arr[i]);
    }
    printf("\n");

    return 0;
}