INSERTION SORT

#include<stdio.h>
#include<conio.h>


void ins(int [],int);


void main()
{
int ar[10],n,i;
clrscr();
scanf(" %d",&n);
for(i=0;i<n;i++)
 scanf("%d",&ar[i]);



ins(ar,n);
getch();
}


void ins(int a[],int n)
{
 int i,j,t,pos;
 for(i=1;i<n;i++)
 {
  t=a[i];
 for(j=i;(j>0)&&(a[j-1]>t);j--)
  {
    a[j]=a[j-1];
  }
  a[j]=t;
 }
 for(i=0;i<n;i++)
 printf("%d",a[i]);


}