习题

已有一个排好序的数组，由键盘输入一个数,要求按原来的排序规律将其插入到数组中

#include <stdio.h>
#define N  5 
int main()
{    
int a[N+1]={1,2,3,5,6},i,k,t,j;//t表示插入位置,k表示要插入的数,k从键盘读入    scanf("%d",&k);    
for(i=0;i<N;i++)    
{        
if(k<a[i])       
{           
t=i;            
break;        
}    
}    
if(i==N) t=N;    
for(j=N;j>t;j--)    
{        
a[j]=a[j-1];    
}    
a[t]=k;    
for(int i=0;i<N+1;i++)    
{        
printf("%-4d",a[i]);   
}      
return 0;
}