数据结构（C语言）：编写算法实现在长度n的有序整数数组中插入元素x，并计算最好和最坏情况下各语句执行次数

第一章习题

#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次；