c语言设线性表采用顺序存储，且递增有序。试设计一算法，将新的数据元素x插入到线性表的适当位置上，以保持线性表的有序性。

在C语言中，如果你想在一个递增有序的顺序存储线性表（数组）中插入新数据元素x，并保持有序性，可以使用以下步骤设计一个简单的算法：

1. **初始化**:
- 定义一个变量`index`用于找到插入位置，初始化为0。

2. **遍历查找插入位置**:
- 使用一个`while`循环，从第一个元素开始比较（索引为`index`）：
- 如果当前元素`arr[index]`小于x，说明应该在这个位置或其右侧插入，更新`index`。
- 否则，继续向右移动到下一个元素，直到找到合适的位置或到达数组末尾。

3. **插入新元素**:
- 当`arr[index] >= x`时，表示找到了插入位置。如果`index == n-1`（n是数组长度），则直接将x追加到数组末尾。
- 否则，在`arr[index+1]`处插入x：`arr[index+1] = x;`

4. **更新长度**:
- 提交插入操作后，数组长度`n`增加1：`n++`.

5. **结束算法**:
- 结束循环，返回插入后的线性表。

以下是算法伪代码形式：

void insertIntoSortedArray(int arr[], int n, int x) {
    int index = 0;
    
    while (index < n && arr[index] < x) {
        index++;
    }

    if (index == n) {
        arr[n] = x;
        n++;
    } else {
        arr[index] = x;
    }
}