C语言-数组插入的算法

最近整理文档，发现上课的时候写的算法，有详细的注释，发到这里大家共享一下吧。

 

void insert_array(int[] A,int n,int item)
{
 int k,m;
 for(k=0;k<n;k++)
  if(A[k]>=item)
   break;/*寻找item的位置*/
 for(m=n;m>k;m--)
  A[m+1]=A[m];/*通过后移插入*/
 A[k]=item;/*在此插入*/
 return; 
}

void delete_item(int[] A,int n,int item)
{
 int k=0,m;
 while(k<n)/*由于n可能变化，故此处不用for*/
 {
  if(A[k]==item)
  {
   for(m=k;m<n-1;m++)
    A[m]=A[m+1];/*利用前移删除*/
   n--;/*注意n要减少*/
  }
  else
   k++;/*继续查找其他记录*/
 }
 return;
}