C 在有序数组中插入一个数后数组仍有序

#include <stdio.h> 
void sort(int num[],int n,int k)
{
    for(int j=0;j<n;j++)
    {
        if(num[j]>k)
        {
            int a=num[j];
            num[j]=k;
            k=a;
        }
    }
    num[n]=k;
    for(int i=0;i<=n;i++)
        printf("%5d",num[i]);
}
int main()
{
    int t[100],c,d;
    while(~scanf("%d %d",&c,&d))
    {
        for (int j=0;j<c;j++)
        {
            scanf("%d",&t[j]);
        }
        sort(t,c,d);


    }
}