insertsort

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void insertsort(int *ntest,int n)
{
	int j=1;
	for(j;j<=n-1;j++)
	{
		int key=ntest[j];
	    int	i=j-1;
		while(i>=0&&ntest[i]>key)
		{
			ntest[i+1]=ntest[i];
			i--;
		}
		ntest[i+1]=key;
	}
}
int main()
{
	int i;
	int a[6]={9,3,1,3,5,6};
	int n=sizeof(a)/4;
	//printf("%d",sizeof(a));
    //int	n=6;
	insertsort(a,n);
	for(i=0;i<n;i++)
		printf("%d ",a[i]);
	return 0;
}