Skip to main content

C Program to sort an array using insertion sort


I have seen couple of students who use swap in insertion sort to sort an array.Insertion sort is an example of exchange sort ,we don't swap two elements to sort an array ,instead of this we shift elements if ith element is greater than i+1th element to sort an array.It works on simple concept:-
Store the ith element in temporary variable and shift element until you find the element smaller than this element towards 0 index position.Here is the C Program to find insertion sort:-

_________________________________________________________________________________
#include <stdio.h>
#include <string.h>

main()
{
    int arrSize,i;
   printf("Enter Size of array:");
   scanf("%d",&arrSize);
   int array[arrSize];
   for(i=0;i<arrSize;i++){
       scanf("%d",&array[i]);
   }
   int temp,j;
   for(i=1;i<arrSize;i++){
       temp=array[i];
       for(j=i;j>0;j--){
           if(temp<array[j-1]){
               array[j]=array[j-1];
           }else{break;}
       }
       array[j]=temp;
   }
   printf("Sorted Array is:\n");
   for(i=0;i<arrSize;i++){
       printf("%d",array[i]);
   }
}
___________________________________________________________________________

Comments

  1. temp=array[i];
    for(j=i;j>0;j--){
    if(temp<array[j-1]){
    array[j]=array[j-1];
    }else{break;}
    }
    array[j]=temp;

    ReplyDelete
  2. temp=array[i];
    for(j=i;j>0;j--){
    if(temp<array[j-1]){
    array[j]=array[j-1];
    }else{break;}
    }
    array[j]=temp;

    please explain this code in detail

    ReplyDelete
  3. @kaju:-this code will put ith element in temp and run the code if any i-1 th element is greater than ith element.............at the same time.....it will shift all the element which is greater than ith element.to right.......
    Till at the end of inner loop....it will put the ith element in the jth element position.
    If any element is not greater than i th element then it breaks the inner loop .

    ReplyDelete

Post a Comment

Popular posts from this blog

MonoLithic Vs Microservice Architecture | which Architecture should i choose ?

From last few years ,microservices are an accelerating trend . Indeed, microservices approach offers tangible benefits including an increase in scalability, flexibility, agility, and other significant advantages. Netflix, Google, Amazon, and other tech leaders have successfully switched from monolithic architecture to microservices. Meanwhile, many companies consider following this example as the most efficient way for business growth. On the contrary, the monolithic approach is a default model for creating a software application. Still, its trend is going down because building a monolithic application poses a number of challenges associated with handling a huge code base, adopting a new technology, scaling, deployment, implementing new changes and others. So is the monolithic approach outdated and should be left in the past? And is it worth shifting the whole application from a monolith to microservices ? Will developing a microservices application help you reach you...

Long-Polling vs WebSockets vs Server-Sent Events

Long-Polling vs WebSockets vs Server-Sent Events  Long-Polling, WebSockets, and Server-Sent Events are popular communication protocols between a client like a web browser and a web server. First, let’s start with understanding what a standard HTTP web request looks like. Following are a sequence of events for regular HTTP request: Client opens a connection and requests data from the server. The server calculates the response. The server sends the response back to the client on the opened request. HTTP Protocol Ajax Polling Polling is a standard technique used by the vast majority of AJAX applications. The basic idea is that the client repeatedly polls (or requests) a server for data. The client makes a request and waits for the server to respond with data. If no data is available, an empty response is returned. Client opens a connection and requests data from the server using regular HTTP. The requested webpage sends requests to...

Installation of OpenCV2 / OpenCV3 with Python and Anaconda

This is first tutorial of the series beginning with installation instruction of opencv2 / opencv3 in python anaconda virtual Environment . We will come with lot of exciting blog like face detection and recognition in video/image/livestream , object or people tracking etc , So stay tuned and subscribe for more updates . We are installing it on MAC OS , you need below tools to setup OpenCV: Xcode Homebrew Anaconda OS X Step 1: Install Xcode Go to App Store , Search for Xcode Install it . Step 2: Install HomeBrew Open Terminal(Application->Utilites->terminal) Write this following in terminal: ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install )" brew install python Step 3: Install Anaconda Python Package Follow the Installation instructions, should be pretty standard, however Continuum has a guide here . Type Conda Info and check Installation . click here for Anaconda cheat sheet . Step 4: Create Conda Virtual Env and setup OpenCV You...