#include<stdio.h>
void main()
{
int n,i,j,a[50],t,m;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;
}
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
printf("the num you want to insert: ");
scanf("%d",&m);
for(i=0;i<n;i++)
{
if(a[i]>m)
break;
}
if(i==n)
a[i]=m;
else
for(j=n-1;j>=i;j--)
a[j+1]=a[j];
a[i]=m;
printf("inserted list: ");
for(i=0;i<n+1;i++)
printf("%d ",a[i]);
printf("\n");
}
选择排序后插入新元素
最新推荐文章于 2024-03-22 17:14:14 发布