C语言 穷举法

Question

将一个数插入到一个有序的数列中，插入后的数列仍然有序。（掌握用穷举法进行比较、交换）
例如：把数值15插入到按由小到大排列的数列{0,4,8,10,12,20,35,45,49}中，插入后仍然保持由小到大的顺序排列。

Answer 1

#include <stdio.h>
void main()
{
int a[100]={0};
int i,j,k,m,n=0,z;
printf("输入数字，每次回车为一个，以-1为结束数字\n");
for(i=0;i<100;i++)
{
scanf("%d",&a[i]);
n++;
if(a[i]==-1)
{
break;
}
}
for(i=0;i<n-1;i++)
{
for(j=0;j<n-2-i;j++)
{
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
}
printf("排序后的数字是：\n");
for(i=0;i<n-1;i++)
printf("%d\n",a[i]);

printf("请输入要插入的数字");
scanf("%d",&m);
for(i=0;i<n-1;i++)
{
if(a[i]<=m && a[i+1]>m)
{
z=i;
break;
}
else
{
z=-2;
}
}
if(z>=0)
{
for(i=n-1;i>z;i--)
{
a[i+1]=a[i];
}
a[z+1]=m;
}
if(z==-2)
{
a[n]=m;
}
for(i=0;i<n;i++)
{
printf("%d\n",a[i]);
}
}