一个整型数组包含15个元素，按数值大小升序排列。现向数组中插入一个数，但必须保持整个数组仍然是升序排列。

#include <iostream>


using namespace std;


int a[20]={1,2,3,4,5,6,7,9,10,11,12,13,14,15,16,17};


int main()
{
for(int i=1;i<16;i++)
cout<<a[i]<<" ";
cout<<endl;

cout<<"please insert data:";
cin>>a[0];

for(int i=1;i<16;i++)
{
if(a[i-1]>a[i])
swap(a[i],a[i-1]);
else 
break;
}

cout<<"the numbers is:";
for(int i=0;i<16;i++)
cout<<a[i]<<" ";

return 0;
}