设计算法，实现下面函数的功能。函数void insert(chars,chart,int pos)将字符串插人到符串s中，插入位置为pos。假设分配给字符串s的空间足够让字符串插入。（说明：不得使用任何库函数）用C语言写

在C语言中，我们可以创建一个简单的算法来实现`insert()`函数，该函数将字符数组`chars`插入到`chart`字符串中指定的位置`pos`。这里是一个基本的示例：

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

// 定义一个函数来插入字符
void insert(char* chart, const char* chars, int pos) {
    // 获取插入字符数组的长度
    int chars_len = strlen(chars);
    
    // 检查插入位置是否合法
    if (pos > (strlen(chart) + chars_len)) {
        printf("Insertion position is invalid.\n");
        return;
    }
    
    // 创建一个新的临时数组来存放结果
    size_t new_length = strlen(chart) + chars_len;
    char* temp = (char*)malloc(new_length * sizeof(char));
    
    // 如果temp指针为NULL，表示内存分配失败
    if (!temp) {
        perror("Memory allocation failed.");
        return;
    }

    // 将原字符串的一部分复制到新数组中，直到插入点
    memcpy(temp, chart, pos);

    // 将字符数组插入
    memcpy(temp + pos, chars, chars_len);

    // 将剩余的原字符串复制到新数组末尾
    memcpy(temp + pos + chars_len, chart + pos, strlen(chart) - pos);

    // 更新原字符串指向新数组
    chart = temp;

    // 释放旧的存储空间
    free(temp);
}

int main() {
    char chart[] = "Hello";
    const char* chars = "World";
    int pos = 6;  // 插入位置，注意索引从0开始
    insert(chart, chars, pos);

    // 打印结果
    puts(chart);  // 输出 HelloWorld

    return 0;
}

这个`insert`函数首先检查插入位置的有效性，然后动态分配足够的内存来组合新的字符串。接着它分别复制原字符串的部分内容、插入的字符数组以及剩余部分到新数组中，并最终更新原始字符串的引用。