把一个数组从小到大排序,并将一个整数按顺序插入到数组中去。
下面是我写的程序,不过有问题。
初始数组为{93,58,2,65,4,30,24,45,78,122};
排序后为{2,4,24,30,45,58,65,78,93,122};没有问题
但是我运行后,插入个数 比如50,
结果却是{2,4,24,30,45,122,58,65,78,93,122}.....
程序:
#include"stdio.h"
#include"string.h"
void main()
{
int i,j,temp,n;
int a[]={93,58,2,65,4,30,24,45,78,122};
for(i=0;i<10;i++)
for(j=0;j<9-i;j++)
if(a[j]>a[j+1])
{temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
printf("按从小到大的排列顺序为:\n");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("请输入你想插入数组的数字:");
scanf("%d",&n);
for(i=0;i<10;i++)
if(n<a[i])
{
for(j=9;j>=i;j--) a[j+1]=a[j];break;
}
a[i]=n;
for(i=0;i<11;i++)
printf("%d ",a[i]);
printf("\n");
}