Insertion Sort C Program Insertion Function Sorting Array

C Program - Sorting Array Using Insertion Function

//Analysis of Algorithms
//Insertion Sorting - C Program
//Sort Array Using Insertion Function.
//Program by:- GAURAV AKRANI. 
//TESTED:- OK

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

   void insertion(int a[],int n)
   {

    int i,j,x,k;

           for(i=1;i<=n-1;i++)
  
                {
                       j=i;

                       x=a[i];


                       while(a[j-1]>x && j>0)

                                 {

                                   a[j]=a[j-1];
                                    j=j-1;

                                 }

                        a[j]=x;


                       printf("\n\n The array after pass no.%d: ",i);
                       for(k=0;k<=n-1;k++)
                      printf("%4d",a[k]);


                 }//end for.


   } //end function.

   void main()

   {

     int a[1000],n,i;

     clrscr();

     printf("\n\nEnter an integer value for total no.s of elements to be sorted: ");
     scanf("%3d",&n);

     for(i=0;i<=n-1;i++)

          {

            printf("\n\nEnter an integer value for element no.%d: ",i+1);
            scanf("%4d",&a[i]);

          }


     insertion(a,n);


     printf("\n\n\nFinally sorted array is : ");
     for(i=0;i<=n-1;i++)
     printf("%4d",a[i]);


   }//end program.

/*

----------sample output------------------



Enter an integer value for total no.s of elements to be sorted: 6


Enter an integer value for element no.1: 67


Enter an integer value for element no.2: 34


Enter an integer value for element no.3: -23


Enter an integer value for element no.4: 100


Enter an integer value for element no.5: 0


Enter an integer value for element no.6: -68


The array after pass no.1: 34 67 -23 100 0 -68

The array after pass no.2: -23 34 67 100 0 -68

The array after pass no.3: -23 34 67 100 0 -68

The array after pass no.4: -23 0 34 67 100 -68

The array after pass no.5: -68 -23 0 34 67 100


Finally sorted array is : -68 -23 0 34 67 100



*/