将一个数插入到有序的数列中，插入后的数列仍然有序

#include<stdio.h>
#define N 5
void main()
{  int a[N+1];
   int i,j,t,num;
   printf("请输入%d个整数:\n",N);
   for(i=0;i<N;i++)
  scanf("%d",&a[i]);
   printf("\n");
   for(i=0;i<N-1;i++)
  for(j=j+1;j<N;j++)
  if(a[i]>a[j])
  {
  t=a[i];
  a[i]=a[j];
  a[j]=t;
  }
  printf("第一次输出为:\n");
  for(i=0;i<N;i++)
  printf("%d ",a[i]);
    printf("\n");
printf("请输入一个数:");
scanf("%d",&num);
if(num>a[N-1])
a[N]=num;
else if(num<a[0])
{   for(i=N-1;i>=0;i--)
   a[i+1]=a[i];
   a[0]=num;
}
    else
    for(i=N-1;i>=0;i--)
   if(num<a[i])
  a[i+1]=a[i];
    else
{ a[i+1]=num;
       break;
}
printf("第二次输出:\n");
for(i=0;i<=N;i++)
printf("%d ",a[i]);
printf("\n");
}