#include <stdio.h>
int main()
{
int arr[100]={10,20,30,40,50,70,80,90};
int n=60;
int i;
//int sz=sizeof(arr)/sizeof(arr[0]);
for(i=0;i<8;i++)
{
if(arr[i]>n)
break;//求插入位置i的值
}
int j=i;//把这个值赋给j方便后续插入
for(i=7;i>=j;i--)
{
arr[i+1]=arr[i];//先移动元素位置再插入元素
}
arr[j]=n;//插入元素
for(i=0;i<9;i++)
{
printf("%d ",arr[i]);//输出数组
}
return 0;
}
向有序数组中插入一个新元素
最新推荐文章于 2023-07-19 16:12:07 发布