编写一个c语言代码：已有一排好序的字符串 str，现输入一新的字符c，通过折半查找法，快速找到字符c插入位置，将此功能用函数void insert(char strlcharc)来实现，在主函数中调用此函数，并输出数据。

好的，以下是实现代码：

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

void insert(char str[], char c);

int main() {
    char str[] = "abcdeghijklmn";
    char c = 'f';
    insert(str, c);
    printf("插入 %c 后的字符串为：%s\n", c, str);
    return 0; 
}

void insert(char str[], char c) {
    int len = strlen(str);
    int left = 0, right = len - 1, mid;
    while (left <= right) {
        mid = (left + right) / 2;
        if (c <= str[mid]) {
            right = mid - 1;
        } else {
            left = mid + 1;
        }
    }
    for (int i = len - 1; i >= left; i--) {
        str[i+1] = str[i];
    }
    str[left] = c;
}

解释一下代码：

首先在 `main` 函数中定义了一个已经排好序的字符串 `str` 和一个待插入的字符 `c`，然后调用 `insert` 函数将 `c` 插入到 `str` 中。

`insert` 函数中，首先获取字符串 `str` 的长度 `len`，然后定义左右两个指针 `left` 和 `right` 分别指向字符串的首位和末位，以及中间位置的索引 `mid`。

通过折半查找法，不断调整 `left` 和 `right` 指针的位置，直到找到插入位置为止。如果 `c` 小于等于中间位置的字符，则说明插入位置在左半部分，将 `right` 指针调整到 `mid-1` 的位置；否则说明插入位置在右半部分，将 `left` 指针调整到 `mid+1` 的位置。

最后将字符串 `str` 中插入位置后的字符全部向后移动一位，然后将 `c` 插入到该位置即可。