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

正确答案：void insert（char *s，char *t，int pos） //将字符串t插入字符串s的第pos个位置。 {int i=1，x=0； char *p=s，*q=t； //p，q分别为字符串s和t的工作指针 if（pos<1） {cout<<“pos参数位置非法”<=pos ；j--）{*（p+x）=*p； p--；}//串s的pos后的子串右移，空出串t的位置。 q--； //指针q回退到串t的最后一个字符 for（j=1；j<=x；j++） *p--=*q--； //将t串插入到s的pos位置上