KALYAN CITY LIFE

Sharing Wisdom and Vivid Memories of Life

About

Kalyan City is a fast emerging residential township in the Thane district of Maharashtra state, India. It is a central suburban town and resides 54 kms north-east of Mumbai. This blog regularly shares quality academic materials. Here we also document our unique experiences and vivid memories of life. Read our lucid informative articles to excel your understanding, knowledge and success.

Team

Articles published on Kalyan City Life blog are inspired from our work experience, field research, study of various good books and papers, seminars and consultations from subject scholars. Our unique collection of useful study notes is an outcome of a team effort and hard work of Gaurav Akrani, Prof. Mudit Katyani and Manoj Patil.

yin yang

Insertion Sort C Program Insertion Function Sorting Array



square C Program - Sort Array Using Insertion Function


This week I'm enjoying coding sorting techniques on old yet my favourite Borland Turbo C Complier. Yesterday I managed to code another sorting program in C language using Insertion Function. This C Program help you sort an array with any random integer values. If you're a computer science student learning to implement sorting techniques using C Programming language then following code may prove useful in your lab practicals. I feel great to share source code of my Insertion Sorting C Program.


C Program Insertion Function Sorting



square 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



*/





squareTranslation



FlagsFrance flagGermany flagItaly flagBrazil flagSpain flagJapan flagIndia flagChina flagRussia flagdefault

0 Comments :

    Please Comment



     
    Scroll Top