数组中插入一个数，c语言编程,C语言向有序数组中插入一个数使该数组仍保持有序...

C语言向有序数组中插入一个数使该数组仍保持有序

先看Linux下运行结果：

#include /*向有序的数组中插入一个数使该数组仍有序*/

#define N 5

void sort(int a[],int num)

{

int i,j,t1,t2;

int end=a[N-2];

if(num>=end)

a[N-1]=num;

else

{

for(i=0;i

if(a[i]>num)

{

t1=a[i]; //先保存当前位置的值

a[i]=num; //插入数值

for(j=i+1;j

{ //以下三行将插入位置之后的数依次向后移动

t2=a[j];

a[j]=t1;

t1=t2;

}

break; //找到合适的位置后就终止外层循环

}

}

}

int main()

{

int a[N]={5,10,20,50};

int i=0;

int num;

printf("原数组：");

for(i=0;a[i]!='\0';i++)

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

printf("\n输入要插入的数：");

scanf("%d",&num);

sort(a,num);

printf("新的数组：");

for(i=0;i

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

printf("\n");

return 0;

}

将C语言梳理一下，分布在以下10个章节中：