在有序数组中插入一个数

在有序数组中插入一个数_第1张图片

 这个题目相对来说还是比较简单的,有不同的思路,我只写了一种,其他可以再去查一下

#include
int main()
{
	int n,a[105],x,i,t;
	scanf("%d",&n);
	for(i=0;ix)
		break;//找到那个比他大的数就退出
	t=i;//储存i的值或者下面不改变i
	for(i=n-1;i>=t;i--)
		a[i+1]=a[i];//从最大数开始往后移一位,只能从最大的开始,否则中间比较麻烦
		a[t]=x;//把x插入进去
		for(i=0;i

你可能感兴趣的:(c语言,开发语言,后端)