Write c program to sort the elements from an array using insertion sort

Insertion Sort

#include<stdio.h>
#include<conio.h>

//To define function
void insertion(int [],int);

void main()
{
int i,n,a[100];
   printf("Enter the number of elements:");
   scanf("%d",&n);
   for(i=0;i<n;i++)
   {
    printf("\nEnter the element %d: ",i+1);
      scanf("%d",&a[i]);
   }
   insertion(a,n);
   getch();
}

//To sort the elements
void insertion(int a[],int n)
{
int i,j,k,temp;
   for(i=0;i<n-1;i++)
   {
    for(j=i+1;j<n;j++)
      {
      if(a[i]>a[j])
         {
          temp=a[j];
            for(k=j;k>i;k--)
            {
            a[k]=a[k-1];
            }
            a[i]=temp;
         }
      }
   }
   printf("\nSorted Array is:\n");
   for(i=0;i<n;i++)
   {
    printf("%d ",a[i]);
   }
}

0 Comments