#include<iostream>
using namespace std;
int a[10]={35,12,24,42};
int n=4;
**void insert(int i,int x)
{
for(int j=n;j>=i-1;j--)
{
a[j]=a[j-1];
}
a[i-1]=x;
n++;
}**
int main()
{
insert(1,7);
insert(2,5);
insert(4,6);
for(int i=0;i<n;i++)
{
cout<<a[i]<<" ";
}
return 0;
}
时间复杂度O(n)