代码
#include<iostream>
using namespace std;
int main()
{
int i,j,num;
int a[15];
for(i=1;i<=10;i++)
{
cin>>a[i];
num=a[i];
j=i-1;
while(a[j]>num&&j>0)
{
a[j+1]=a[j];
j--;
}
a[j+1]=num;
}
for(i=1;i<=10;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
具体事例
N个一位数能组成的最小的N位数是什么。
1<=N<=9.
输入
第一行输入一个整数N,第二行输入N个整数。
输出
输出一个N位整数。
样例输入
5
5 9 2 4 6
样例输出
24569
代码
#include<iostream>
using namespace std;
int main()
{
int i,j,num,n;
int a[15];
cin>>n;
for(i=1;i<=n;i++)
{
cin>>a[i];
num=a[i];
j=i-1;
while(a[j]>num&&j>0)
{
a[j+1]=a[j];
j--;
}
a[j+1]=num;
}
for(i=1;i<=n;i++)
{
cout<<a[i];
}
return 0;
}