INSERTION SORT IN C

insertion_sort.c

#include<stdio.h>
#include<stdlib.h>
#include<time.h>

main()
{
	int a[100],i,j,key;
	srand(time(NULL));

	for(i=1; i<=10; i++)
          a[i]=rand()%100;

	for(i=1; i<=10; i++)
		printf("%d , ",a[i]);

	printf("\n----------------INSERTION_SORT-----------------\n");

	for (j = 2; j <=10; ++j)
	{
		key=a[j];
		i=j-1;

		while(i>0 && a[i]>key)
		{
	        	a[i+1]=a[i];
			i=i-1;	
		}
		a[i+1]=key;
	}

	for(i=1; i<=10; i++)
		printf("%d , ",a[i]);

}