//   INSERTION SORT PROGRAM BY MYSCIENCEDICTIONARY.COM

#include<iostream.h>
#include<conio.h>
void main()
{
 clrscr();
 int a[11],i,j,temp;
 cout<<"\n*******************************  INSERTION SORT  *******************************";
 cout<<"\n\t Enter 10 Values :\t";
 for(i=1;i<=10;i++)
 {
  cin>>a[i];
 }
 a[0]=-32768;
 for(i=1;i<=10;i++)
 {
  temp=a[i];
  j=i-1;
  while(temp<a[j])
  {
   a[j+1]=a[j];
   j--;
  }
  a[j+1]=temp;
 }
 cout<<"\n\t Array after sorting is :\n\n\t";
 for(i=1;i<=10;i++)
 cout<<a[i]<<"\t\t";
 getch();
}