Insertion Sort

/* Insertion Sort */

#include<stdio.h>

int main()
{
 int arr[10],i,j,new;
 printf("Please enter 10 values:\n");
 for(i=0;i<10;i++)
  scanf("%d",&arr[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",arr[i]);
 
 return 0;
}

Related Posts:
-------------------------------------------------------------
Bubble Sort
http://cbasicprogram.blogspot.in/2012/05/bubble-sort.html

Selection Sort
http://cbasicprogram.blogspot.in/2012/05/selection-sort.html