#include"stdio.h"
void main()
{
 int a[6]={1,2,3,5,6};
 int i,j,t,m;
 int insert=4;
 printf("Input is:");
 for(i=0;i<5;i++)
  printf("%d ",a[i]);
 printf("\n");
 for(j=0;j<4;j++)
 {for(i=0;i<4-j;i++)
 if(a[i]<a[i+1]) {t=a[i];a[i]=a[i+1];a[i+1]=t;}
 }
 printf("\n");
 for(i=0;i<5;i++)
  printf("%d ",a[i]);

 for(i=0;i<5;i++)
  if((insert<a[i])&&(insert>a[i+1]))
  { m=i+1;  
   
 /*{6,5,3,2,1};*/         
 for(j=4;j>=m;j--)
  a[j+1]=a[j];
        a[m]=insert;
  
   printf("\n");
 for(j=0;j<6;j++)
  printf("%d ",a[j]);
  }

}