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

在C语言中，你可以使用数组和指针来实现这个插入操作。这里是一个简单的算法描述：

1. 首先，你需要检查插入的位置是否越界。如果 `pos` 超出 `s` 的长度加上插入的 `t` 的长度，那么就直接返回，因为空间不足。

2. 然后，创建一个新的字符数组 `new_string`，它的大小等于原来 `s` 的长度 + 插入的 `t` 的长度 + 1（为了放字符串结束标志'\0')。

3. 将 `s` 从头开始复制到 `new_string` 中，直到到达插入位置 `pos`。

4. 接着，在 `new_string[pos]` 之后插入字符串 `t`。

5. 最后，将 `new_string[pos+len(t)]` 设为 '\0'，表示新字符串的结束。

下面是伪代码的形式来体现这个过程：

// 假设已有一个字符数组 s 和两个字符指针 p_s (指向 s 的起始位置), p_t (指向 t 的起始位置)
void insert(char* s, char* t, int pos) {
    // 检查插入位置是否合法
    if (pos <= 0 || pos > strlen(s) + strlen(t)) return;

    // 初始化新的字符串数组
    char* new_string = (char*)malloc(sizeof(char) * (strlen(s) + strlen(t) + 1));

    // 复制 s 到 new_string 之前的部分
    for (int i = 0; i < pos; ++i) {
        new_string[i] = s[i];
    }

    // 插入 t
    memcpy(&new_string[pos], t, strlen(t)); // 注意这里的地址传递

    // 将插入点后的部分覆盖回去
    for (int i = 0; i < strlen(t); ++i) {
        new_string[pos + i] = s[pos - 1 + i]; // 原来的s的插入点位置
    }

    // 结束标志
    new_string[strlen(new_string) - 1] = '\0';

    // 更新 s 指向 new_string
    s = new_string;
}

记得处理好内存分配和释放的问题，以防内存泄漏。