C语言在一个排好序的数组中插入一个数,按序输出。

#include<stdio.h>

void main()

{

int a[4]={1,4,7};

int t,y;

printf("以前数组为");

for(int i=0;i<3;i++)

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

printf("请输入一个数\n");

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

y=a[3];

printf("插入后数组为\n");

 

if(a[3]<=a[0])               //比第一个还小

t=-1;

if(a[3]>=a[2])               //比最后一个还大

t=2;

for(int j=0;j<2;j++)

if(a[3]>=a[j]&&a[3]<=a[j+1])     //判定插入点

t=j;

for(int m=3;m>t+1;m--)             //将元素后移

a[m]=a[m-1];

a[t+1]=y;                          //将正确位置赋新值

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

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

}

posted @ 2013-12-12 19:14  Latent_Truth  阅读(2215)  评论(0编辑  收藏  举报