算法 5.4  
void StrInsert_ HSq (char* S,  int pos,  char* T) {
       // 1≤pos≤StrLength(S)＋1。在串S的第pos個字符之前插入串T
       slen=StrLength_HSq (S);  tlen=StrLength_HSq (T);  // 取得原串S和插入串T的串長
       char S1[slen +1] ;                                // S1作為輔助串空間用于暫存S
       if (pos < 1 || pos > slen+1)  ERROR(" 插入位置不合法");
       if (tlen>0) {                                     // T非空，則為S重新分配空間并插入T
          i=0;                 
          while ((S1[i]=S[i]) != '\0') i++;              // 暫存串S
          S = new char[strlen + strlen +1];              // 為S重新分配空間
          for ( i=0, k=0; i<pos-1; i++)  S[k++] = S1[i]; // 保留插入位置之前的子串
          j = 0;
          while ( T[j]!= '\0' )  S[k++] = T[j++];        // 插入T
          while ( S1[i]!= '\0')  S[k++] = S1[i++];       // 復制插入位置之后的子串
          S[k] = '\0';                                   // 置串S的結束標志
        } // if                          
} // StrInsert