Monday, September 24, 2012

Insertion sort in c++

#include<iostream.h>

void main()
{
    int i,j,k,tmp;
    //take input from user
    cout<<"Enter size of array\n";
    cin>>k;
    int a[100];
    cout<<"Enter integer in array \n";
    for(i=0;i<k;i++)
    cin>>a[i];
   
    //sorting program start
    for(i=1;i<k;i++)
    {
        tmp=a[i];
        j=i-1;


        while(j>=0)
        {
            if(a[j]<tmp)
                break;
            a[j+1]=a[j];
            j--;
        }
        a[j+1]=tmp;
    }
    //output of sorted array
    for(i=0;i<k;i++)
        cout<<a[i]<<"   ";
    cout<<endl;
}

No comments:

Post a Comment