使用c语言举例，不使用指针，对于一个已经有序的字符数组，现输入一个字符，要求按照原来的排序规律将它插入到字符数组中去

在C语言中，如果我们想要在一个已排序的字符数组中插入一个新的元素，而又不想使用指针，我们可以采用双指针法。这里我们假设数组是递增排序的。以下是步骤的一个简单示例：

1. 初始化两个指针，`i`为数组起始位置（0），`j`为数组结束位置（数组长度减一）。

2. 创建一个临时变量`temp`用于存储新字符。

3. 当`i`小于等于`j`时，继续循环：
a. 比较当前数组中的元素`arr[j]`和新字符`temp`：
- 如果`arr[j]`大于`temp`，说明应该把`temp`放在`arr[j]`的位置，然后移动`j`向前一位。
- 否则，如果`arr[j]`不大于`temp`，说明`temp`应该插在这两个字符之间，更新`arr[j+1] = temp`并将`j`减一。

4. 当`i`大于`j`时，意味着新字符应该插入到`arr[i]`之前，所以直接设置`arr[i+1] = temp`，因为`i+1`就是下一个空位。

5. 插入完成后，返回`i+1`作为新字符在数组中的实际位置。

下面是一个简单的函数示例（注意这个函数并没有处理边界条件，真实情况下需要考虑数组是否为空或满的情况）：

#include <stdio.h>
#include <string.h>

int insert_sorted_char(char arr[], char new_char) {
    int len = strlen(arr);
    char temp;

    if (len == 0) { // 如果数组为空，直接插入
        arr[0] = new_char;
        return 0;
    }

    for (int i = 0; i <= len - 1; ) {
        temp = arr[i];
        if (temp >= new_char) {
            arr[++i] = temp;
        } else {
            break;
        }
    }
    
    arr[i + 1] = new_char;
    return i + 1; // 返回新字符在数组中的位置
}

void print_array(const char* arr, int len) {
    for (int i = 0; i < len; ++i) {
        printf("%c ", arr[i]);
    }
    printf("\n");
}

int main() {
    char sorted_arr[] = {'a', 'b', 'd', 'e'};
    char new_char = 'c';

    printf("Before insertion: ");
    print_array(sorted_arr, sizeof(sorted_arr) / sizeof(sorted_arr[0]));

    int index = insert_sorted_char(sorted_arr, new_char);

    printf("After inserting '%c': ", new_char);
    print_array(sorted_arr, index);

    return 0;
}