Write a C Program to sort a set of elements using Insertion Sort

#include<stdio.h>


void main()

{

 int a[10],i,j,new;

 printf("Enter 10 values:\n");

 for(i=0;i<10;i++)

  scanf("%d",&a[i]);


 for(i=1;i<10;i++)

 {

  new=a[i];

  for(j=i-1;j>=0&&new<a[j];j--)

  {

   a[j+1]=a[j];

  }

  a[j+1]=new;

 }


 printf("Sorted Array is:\n");

 for(i=0;i<10;i++)

  printf("%d\n",a[i]);

}