第一章习题
#include<stdio.h>
#include<stdlib.h>
int main()
{
int i,n,x,a[5];//
printf("输入元素x:");
scanf("%d",&x);
printf("输入数组长度n(n<5):");
scanf("%d",&n);
printf("输入n个有序数:");
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
i=n-1;
while(i>0&&x<a[i])
{
a[i+1]=a[i];
i--;
}
i++;
a[i]=x;
for(i=0;i<n+1;i++)
{
printf("%d",a[i]);
}
return 0;
}
最好的情况下语句执行一次;
最坏的情况下语句执行n次;