插入一个数据x，使数组依然有序

#include <stdio.h>
//插入一个数据x，使数组依然有序，a数组从小到大排序，其数目为n
void fun(int *a,int x,int n){
    int k=n-1;
    for (int i = 0; i < n; i++)
    {
        if (a[i]>x)
        {
            k=i;
            break;
        }
    }
    for (int i = n-1; i>k; i--)
    {
        a[i]=a[i-1];
    }
    a[k]=x;
    for (int i = 0; i < n; i++)
    {
        printf("%2d",a[i]);
    }
    
}

int main(int argc, char const *argv[])
{
    int a[5]={1,3,5,7};
    fun(a,0,5);
    return 0;
}

 0 1 3 5 7插入0
 1 3 5 7 8插入8