Write a program to implement Insertion Sort in C Language

 

#include<stdio.h>
#include<conio.h>
void main()
{
  int size,i,j,flag=0,temp,arr[100];
  clrscr();
  printf("Enter the size of the array: ");
  scanf("%d",&size);
  printf("Enter %d integer values: ",size);
  for(i=0; i<size; i++)
      scanf("%d",&arr[i]);
  printf("\n Before sorting array elements are: ");
  for(i=0; i<size; i++)
      printf(" %d ",arr[i]);
  for (i = 1 ; i <=size-1; i++)
  {
    temp = arr[i];
    for (j = i - 1 ; j >= 0; j--)
    {
      if (arr[j] > temp)
      {
arr[j+1] = arr[j];
flag = 1;
      }
      else
break;
    }
    if (flag==1)
      arr[j+1] = temp;
  }
  printf("\n After sorting array elements are: ");
  for(i=0; i<size; i++)
      printf(" %d ",arr[i]);
  getch();
}