已知一按升序排好的包含有10个元素的数组,将某一整数插入到该数组中
#include <iostream>
#include <iomanip>
#include <ctime>
using namespace std;
void main()
{
int i,a[11]={1,4,7,10,13,16,19,22,25,28},k,m;
cin>>k;
if(k>=28)
{
a[10]=k;
for(i=0;i<11;i++)
cout<<setw(4)<<a[i];
}
else
{
for(i=0;i<10;i++)
{
if(k>=a[i] && k<=a[i+1])
{
m=i;
int j;
for(j=10;j>m+1;j--)
{
a[j]=a[j-1];
}a[i+1]=k; break;
}
}
if(k<1)
{
for(i=10;i>0;i--)
{
a[i]=a[i-1];
}
a[0]=k;
}
for(i=0;i<11;i++)
cout<<setw(4)<<a[i];
}
}