#include<stdio.h>
int main()
{
int a[11]={0}/*最后一位是初始化为0,待输入*/,i,j,max,t;
printf("输入十个数:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++)
{
max=i;
for(j=i+1;j<10;j++)
if(a[j]>=a[max])
max=j;
if(max!=i)
t=a[max],a[max]=a[i],a[i]=t;
}
printf("排序完后为:");
for(i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
//进行一次下标选择排序
int m;
printf("插入的数:");
scanf("%d",&m);
for(i=0;i<11;i++)
{
if(a[i]<=m){
for(j=11;j>i;j--)
a[j]=a[j-1];
break;
}
}
a[i]=m;
printf("插入排序后为:");
for(i=0;i<11;i++)
printf("%d ",a[i]);
return 0;
}