断点试试（仅限新手，理解快）

解题思路:可以分成两段，一段段输出，一段大的一段小的，中间输出插入数

注意事项:仅限排列好的数组

参考代码:

#include<stdio.h>

#define n 9

int main()

{

int i,k,j,t=9,a[n];

      for(i=0;i<n;i++)

scanf("%d",&a[i]);

scanf("%d",&k);

for(i=0;i<n;i++)

if(a[i]>k)

{

t=i;//标志处断点，断点前是大于数的数

break;

}

for(i=0;i<t;i++)

printf("%d\n",a[i]);//输出前半段

printf("%d\n",k);

for(i=t;i<9;i++)

printf("%d\n",a[i]);

return 0;

}