CodesAdda- C Program to Sort an Array Using Insertion Sort

C Program to Sort an Array Using Insertion Sort

In this program, we will implement Insertion Sort

// C program to sort an array using Insertion Sort
 
#include <stdio.h>
 
int main()
{
  int n, arr[100], i, j, t;
 
  printf("Enter number of element: ");
  scanf("%d", &n);
 
  printf("Enter elements: " );
 
  for (i = 0; i < n; i++)
  {
    scanf("%d", &arr[i]);  
  }
    
 
  for (i = 1 ; i <= n - 1; i++) 
  {
    j = i;
 
    while ( j > 0 && arr[j-1] > arr[j]) 
    {
      t          = arr[j];
      arr[j]   = arr[j-1];
      arr[j-1] = t;
 
      j--;
    }
  }
 
  printf("Sorted array: ");
 
  for (i = 0; i <= n - 1; i++) 
  {
    printf("%d ", arr[i]);
  }
 
  return 0;
}