Menu BAR

FEEL FREE TO ASK ANY PROGRAM and please mention any error if you find it

19 Jan 2013

INSERTION SORTING using C language

Q.) Write a program to implies the insertion sorting method.

Sol)

#include<stdio.h>
#include<conio.h>
int main( )
{
  int arr[30];
  int i,j, size, tmp ;
  printf("---Insertion Sorting Method---\n\n") ;
  printf("Enter the total no. of elements:  ") ;
  scanf("%d", &size) ;
  for(i=0; i<size; i++)
    {
        printf("Enter %d element: ", i+1)  ;
        scanf("%d", &arr[i]) ;
    }

for(i=0; i<size; i++)
   {
       for(j=i-1; j>=0; j--)
         {  
             if(arr[j]>arr[j+1])
                { 
                  tmp=arr[j] ;
                  arr[j]=arr[j+1] ;
                  arr[j+1]=tmp;
                }
             else
                 break;
         }
    }
printf("\n\t --- Insertion Sorted Elements----\n\n") ;

for(i=0; i<size; i++)
    printf("%d", arr[i]) ;
return 0;

}

No comments:

Post a Comment