#include <stdio.h>
void InsertSort(int a[],int n)
{
int i,j;
for(i=2;i<=n;i++)
{
if(a[i]<a[i-1])
{
a[0]=a[i];
for(j=i-1;a[j]>a[0];j--)
a[j+1]=a[j];
a[j+1]=a[0];
}
}
}
int main ()
{
int b[]={11,9,20,7,56,9,42,3,7,15,16};
InsertSort(b,10);
for(int i=1;i<11;i++)
{
printf("%d",b[i]);
}
return 0;
}