Insertion
Insertion
#include<iostream.h>
#include<conio.h>
void main()
{
clrscr();
int x[10],i,n,p;
cout<<" Enter no in ascending order :\n";
for(i=0;i<9;i++)
{
cin>>x[i];
}
cout<<" Enter the element to be inserted : ";
cin>>n;
if(n<x[0])
{
for(i=9;i<=1;i++)
{
x[i]=x[i-1];
}
x[0]=n;
}
else if(n>x[8])
{
x[9]=n;
}
else
{
for(i=0;i<8;i++)
{
if(n>x[i]&&n<=x[i+1])
{
p=i;
break;
}
}
for(i=9;i>p;i--)
{
x[i]=x[i-1];
}
x[p+1]=n;
}
cout<<"After insertion : \n";
for(i=0;i<=9;i++)
{
cout<<x[i]<<endl;
}
getch();
}
OUTPUT 7 :