#include <iostream>
using namespace std;
int ins(int a[],int n,int len)
{
for(int i=0;i<len;i++)
{
if(n>=a[i]&&n<a[i+1])
{
for(int j=i+1;j<len-i;j++)
{
a[j+1]=a[j];
a[i+1]=n;
}
}
}
}
int main()
{
int n,a[100]={1,2,4,8,9,11,13,34,45,78};
cin>>n;
ins(a,n,10);
for(int i=0;i<11;i++)
cout<<a[i]<<" ";
}
输入
25
输出
1 2 4 8 9 11 13 25 34 45 78