如何在数组中插入一个元素（两种方法）

第一种是比较常见的方法，简单来说关键步骤就两步，第一步是找出元素要插入的位置，第二步是将插入位置的元素以及后面的元素全部往后位移。

#include
int main ()
{
int a[11] = {1,2,3,4,5,6,7,8,9,10}; //定义一个数组，可以多放一个元素
int number,i,j;
scanf(“%d”,&number);
if(number>a[9])//如果新加入的元素是最大的，就直接加入到最后一位
a[10]=number;
else
{
for( i=0;i<10;i++)

if(a[i]>number) //找到第一个比number大的数
{
for(j=10;j>i;j–)
a[j+1]=a[j];//依次往后退一位
a[i]=number;
break;
}
}

for(i=0;i<11;i++)
printf(“%d\n”,a[i]);
return 0 ；
}

第二种是找到插入元素的位置下标，然后将后面元素的下标都加一位，最后在将这个元素放进来。

#include
int main()
{
int data[11]={1,2,3,4,5,6,7,8,9,10};
int m,index;
printf(“请输入一个整数：”);
scanf(“%d”,&m);
if(m<=data[0])//特殊情况 ，如果m是最小的 则直接放到第一个元素的位置
index=0;
else if(m>=data[9])// 如果m是最大的，直接放到最后一个元素的位置
index=10;
else
{
for(int i=0;i<9;i++)
{
if(m>=data[i] && m<=data[i+1]) //如果m再两个元素之间，m的下标 index就等于 i+1
index=i+1;
break;
}
}
for(int i=8;i>=index;i– )
data[i+1] = data[i];
data[index] = m;
for(int i=0;i<10;i++)
{
printf(“%-5d”,data[i]);
}
return 0;
}