题目:如果一个数组中保存的元素是有序的(由大到小),向这个数组中插入一个数,使得插入后的数组元素依然保持有序
int N = 5;
int number;
int tempN;
int ary[N+1]={10,8,6,4,3};//由大到小顺序
printf("请输入要插入的数字:\n");
scanf("%d",&number);
for (int i=0; i<N+1; i++)
{
if (number<ary[i])
{
continue; // continue意思是跳出循环,继续执行加1判断number操作,else不再执行,一直找到第一个比它小的数字就执行else语句。
}
else
{ // 交换两个变量的值
tempN = ary[i];
ary[i]=number;
number = tempN;
}
}
printf("重新排列后的数组为:\n");
for (int i=0; i<N+1; i++)
{
printf("%d ",ary[i]);
}
printf("\n");